trie-rs

Implementation of trie data structures

PathTrie

path-trie-get-4         time:   [196.68 ns 197.96 ns 199.85 ns]                            
Found 6 outliers among 100 measurements (6.00%)
  3 (3.00%) low mild
  2 (2.00%) high mild
  1 (1.00%) high severe

path-trie-get           time:   [18.301 µs 18.376 µs 18.462 µs]                           
Found 6 outliers among 100 measurements (6.00%)
  2 (2.00%) low mild
  2 (2.00%) high mild
  2 (2.00%) high severe

matchit-at-4            time:   [225.80 ns 226.77 ns 228.11 ns]                         
Found 7 outliers among 100 measurements (7.00%)
  1 (1.00%) low mild
  3 (3.00%) high mild
  3 (3.00%) high severe

matchit-at              time:   [20.962 µs 21.076 µs 21.218 µs]                        
Found 9 outliers among 100 measurements (9.00%)
  5 (5.00%) high mild
  4 (4.00%) high severe