ipnet-trie

IPv4 and IPv6 network fast lookup prefix trie.

Description

This crate provides storage and retrieval of IPv4 and IPv6 network prefixes.

Currently, it uses ipnet crate as IP network data structure and prefix-trie as backend, that provides fast lookup times, and a small memory footprint.

Feature flags

• export: enable export trie into bytes or to a writer and import from bytes or from a reader.

Usage

Add this to your Cargo.toml:

[dependencies]
ipnet = "2.8"
ipnet-trie = "0.1"

and then you can use it like this:

use std::net::{IpAddr, Ipv6Addr};
use ipnet::{IpNet, Ipv6Net};
use ipnet_trie::IpnetTrie;

let mut table = IpnetTrie::new();
let network = IpNet::from(Ipv6Net::new(Ipv6Addr::new(0x2001, 0xdb8, 0xdead, 0xbeef, 0, 0, 0, 0), 64).unwrap());
let ip_address = Ipv6Addr::new(0x2001, 0xdb8, 0xdead, 0xbeef, 0, 0, 0, 0x1);

assert_eq!(table.insert(network, "foo"), None);
// Get value for network from table
assert_eq!(table.longest_match(ip_address), Some((network, &"foo")));