iptrie 0.11.1

IPv4/v6 prefixes lookup structures (based on tries)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

use ipnet::Ipv4Net;
use iptrie::graphviz::DotWriter;
use iptrie::Ipv4Prefix;
use iptrie::Ipv4RTrieSet;

fn main() {
    let prefixes = [
        "1.1.0.0/24",
        "1.1.1.0/24",
        "1.1.0.0/20",
        "1.1.2.0/24",
        "1.1.3.0/24",
        "1.3.1.0/24",
        "1.3.0.0/20",
        "1.4.1.0/24",
        "1.5.1.0/24",
        "2.2.1.0/24",
        "2.2.2.0/24",
        "2.1.0.0/20",
        "2.3.0.0/20",
    ];

    let iter = prefixes.iter().map(|x| x.parse::<Ipv4Net>().unwrap());
    let trie = Ipv4RTrieSet::from_iter(iter.map(Ipv4Prefix::from));
    trie.generate_pdf_file(Some("simple-radixtrie.pdf"))
        .expect("can’t generate PDF file");
    #[cfg(target_os = "macos")]
    trie.open_dot_view().expect("can’t open viewer");

    let lctrie = trie.compress();
    lctrie
        .generate_pdf_file(Some("simple-lctrie.pdf"))
        .expect("can’t generate PDF file");
    #[cfg(target_os = "macos")]
    lctrie.open_dot_view().expect("can’t open viewer");
}