[−][src]Crate ip_network_table_deps_treebitmap
Fast IP lookup table for IPv4/IPv6 prefixes
This crate provides a datastructure for fast IP address lookups. It aims at fast lookup times, and a small memory footprint. A full IPv4 BGP table of more than 600k entries fits in less than 5 MB. A full IPv6 BGP table of more than 25k entries fits in less than 1 MB.
Longest match lookups on full BGP IP tables take on the order of 100ns.
The internal datastructure is based on the Tree-bitmap algorithm described by W. Eatherton, Z. Dittia, G. Varghes.
Modules
address |
Structs
IpLookupTable | A fast, compressed IP lookup table. |