Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 487 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 487 Bytes

go-datastructures

augmentedtree

This is an implemnetation of an interval tree for collision in n-dimensional ranges. It is a fork of augmentedtree package from Workiva with one modification: it supports intervals with integers of arbitrary size using Go's math/big package.

This was created to handle IPv4 and IPv6 range lookups for DNSAuth.