The Balanced Routing Table (BART) adapts D.E. Knuth's Allotment Routing Table (ART) algorithm to deliver comparable lookup speeds with superior update efficiency and a significantly smaller memory footprint.
- ip
- ipv6
- cidr
- ip-routing
55,140 visible repositories in the index
1–2 of 2 · Most stars
The Balanced Routing Table (BART) adapts D.E. Knuth's Allotment Routing Table (ART) algorithm to deliver comparable lookup speeds with superior update efficiency and a significantly smaller memory footprint.
ribbon filter in golang(Go), practically smaller than Bloom and Xor