bart
IP lookup library
A data structure library for efficient routing and prefix matching in IP networks
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 memory.
37 stars
4 watching
3 forks
Language: Go
last commit: about 1 month ago artcidrcidr-lookupcidr-overlapipip-lookupip-routingipv6longest-prefix-match