bart
by gaissmai
Gopushed almost 2 years ago
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.
AI summary
IP lookup library
A data structure library for efficient routing and prefix matching in IP networks
- stars
- 37
- forks
- 3
- watching
- 4