Pinned

1. bart bart Public

   The Balanced Routing Table is an adaptation of D. Knuth's ART algorithm combined with popcount level compression and backtracking. It is somewhat slower than ART, but requires considerably less mem…

   Go 12 3

2. iprange iprange Public

   package iprange is an extension to net/netip. Not all IP address ranges in the wild are CIDRs, very often you have to deal with ranges not representable as a prefix. This library handels IP ranges …

   Go 3

3. interval interval Public

   generic, fast lookup on one dimensional intervals. The implementation is based on treaps, augmented for intervals. Treaps are randomized self balancing binary search trees.

   Go 5 1

4. extnetip extnetip Public

   Package extnetip extends the stdlib with a few missing but important auxiliary functions for converting IP-prefixes to IP-ranges and vice versa.

   Go 11

5. grammar grammar Public

   package grammar allows defining regexp rules with comments, whitespace and string interpolation.

   Go 1

6. iprbench iprbench Public

   benchmarks for some golang IP routing table implementations

   Go 1