iptrie 0.9.2

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104


running 10 tests
test prefix::tests::parse_errors ... ignored
test prefix::tests::prefix_cover ... ignored
test prefix::tests::prefix_eq ... ignored
test prefix::tests::prefix_ipv4_trunc ... ignored
test prefix::tests::prefix_ipv6_120_trunc ... ignored
test prefix::tests::prefix_ipv6_128_trunc ... ignored
test prefix::tests::prefix_ipv6_56_trunc ... ignored
test prefix::tests::slot_mask ... ignored
test prefix::tests::slot_root ... ignored
test trie::tests::ipv6_tries ... ignored

test result: ok. 0 passed; 0 failed; 10 ignored; 0 measured; 0 filtered out; finished in 0.00s


running 6 tests
test lookup_ipv4net_lctrie    ... bench:      55,684 ns/iter (+/- 1,598)
test lookup_ipv4net_treebit   ... bench:      42,788 ns/iter (+/- 1,580)
test lookup_ipv4net_trie      ... bench:      82,836 ns/iter (+/- 3,360)
test lookup_ipv4prefix_lctrie ... bench:      40,453 ns/iter (+/- 1,975)
test lookup_ipv4prefix_trie   ... bench:      94,415 ns/iter (+/- 3,256)
test nop_ipv4prefix_trie      ... bench:       1,793 ns/iter (+/- 1,672)

test result: ok. 0 passed; 0 failed; 0 ignored; 6 measured; 0 filtered out; finished in 17.42s


running 10 tests
test lookup_ipv6net_lctrie       ... bench:         387 ns/iter (+/- 13)
test lookup_ipv6net_treebit      ... bench:         187 ns/iter (+/- 18)
test lookup_ipv6net_trie         ... bench:         747 ns/iter (+/- 187)
test lookup_ipv6prefix120_lctrie ... bench:         332 ns/iter (+/- 37)
test lookup_ipv6prefix120_trie   ... bench:         594 ns/iter (+/- 29)
test lookup_ipv6prefix56_lctrie  ... bench:         321 ns/iter (+/- 30)
test lookup_ipv6prefix56_trie    ... bench:         567 ns/iter (+/- 87)
test lookup_ipv6prefix_lctrie    ... bench:         330 ns/iter (+/- 32)
test lookup_ipv6prefix_trie      ... bench:         591 ns/iter (+/- 64)
test nop_ipv6prefix_trie         ... bench:          24 ns/iter (+/- 0)

test result: ok. 0 passed; 0 failed; 0 ignored; 10 measured; 0 filtered out; finished in 106.80s


running 10 tests
test prefix::tests::parse_errors ... ignored
test prefix::tests::prefix_cover ... ignored
test prefix::tests::prefix_eq ... ignored
test prefix::tests::prefix_ipv4_trunc ... ignored
test prefix::tests::prefix_ipv6_120_trunc ... ignored
test prefix::tests::prefix_ipv6_128_trunc ... ignored
test prefix::tests::prefix_ipv6_56_trunc ... ignored
test prefix::tests::slot_mask ... ignored
test prefix::tests::slot_root ... ignored
test trie::tests::ipv6_tries ... ignored

test result: ok. 0 passed; 0 failed; 10 ignored; 0 measured; 0 filtered out; finished in 0.00s


running 6 tests
test lookup_ipv4net_lctrie    ... bench:      47,358 ns/iter (+/- 2,742)
test lookup_ipv4net_treebit   ... bench:      41,457 ns/iter (+/- 1,381)
test lookup_ipv4net_trie      ... bench:      86,656 ns/iter (+/- 12,484)
test lookup_ipv4prefix_lctrie ... bench:      43,098 ns/iter (+/- 1,039)
test lookup_ipv4prefix_trie   ... bench:      92,580 ns/iter (+/- 5,422)
test nop_ipv4prefix_trie      ... bench:       1,028 ns/iter (+/- 1,142)

test result: ok. 0 passed; 0 failed; 0 ignored; 6 measured; 0 filtered out; finished in 15.20s


running 10 tests
test lookup_ipv6net_lctrie       ... bench:         389 ns/iter (+/- 36)
test lookup_ipv6net_treebit      ... bench:         185 ns/iter (+/- 15)
test lookup_ipv6net_trie         ... bench:         717 ns/iter (+/- 268)
test lookup_ipv6prefix120_lctrie ... bench:         328 ns/iter (+/- 84)
test lookup_ipv6prefix120_trie   ... bench:         684 ns/iter (+/- 608)
test lookup_ipv6prefix56_lctrie  ... bench:         327 ns/iter (+/- 115)
test lookup_ipv6prefix56_trie    ... bench:         706 ns/iter (+/- 895)
test lookup_ipv6prefix_lctrie    ... bench:         332 ns/iter (+/- 54)
test lookup_ipv6prefix_trie      ... bench:         619 ns/iter (+/- 98)
test nop_ipv6prefix_trie         ... bench:          24 ns/iter (+/- 1)

test result: ok. 0 passed; 0 failed; 0 ignored; 10 measured; 0 filtered out; finished in 96.68s


*** BGP TESTS ***

PATRICIA TRIE info
1010008 branching, 1072529 leaves
memory: 20200k + 8580k = 28780k

LC-TRIE info
366225 branching, 1072529 leaves
root: 16 children (2^4), 0 shift
children: 2->216006 4->89400 8->40928 16->14535 32->4118 64->931 128->239 256->45 512->11 1024->6 2048->6
memory: 10823k + 8580k = 19403k

PATRICIA TRIE info
171008 branching, 176388 leaves
memory: 3420k + 5644k = 9064k

LC-TRIE info
67520 branching, 176388 leaves
root: 8 children (2^3), 0 shift
children: 2->42244 4->15067 8->6918 16->2400 32->689 64->154 128->32 256->11 512->3 1024->1 4096->1
memory: 1946k + 5644k = 7590k