4 releases (2 breaking)

0.2.0-beta.1 Feb 21, 2024
0.1.0 Jan 16, 2024
0.0.2 Aug 1, 2023
0.0.1 Aug 1, 2023

#1348 in Network programming

49 downloads per month
Used in bgpkit-commons

MIT license

648 lines


IPv4 and IPv6 network fast lookup prefix trie.

Rust Documentation Crates.io License


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.


Add this to your Cargo.toml:

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")));