search

michaelsproul / rust_radix_trie

Fast generic radix trie implemented in Rust
https://docs.rs/radix_trie/
MIT License
184 stars 32 forks source link

Bump nibble_vec 0.0.3 -> 0.1.0 and update all code to use Nibblet #61

Closed DevinR528 closed 4 years ago

DevinR528 commented 4 years ago

I figured since #60 I should do it sooner rather than later :laughing: 

trie insert             time:   [39.219 us 39.236 us 39.252 us]                         
                        change: [-1.0557% -0.9056% -0.7338%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 6 outliers among 100 measurements (6.00%)
  4 (4.00%) high mild
  2 (2.00%) high severe

trie get                time:   [15.833 us 15.943 us 16.080 us]                      
                        change: [-34.247% -33.877% -33.457%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 6 outliers among 100 measurements (6.00%)
  1 (1.00%) high mild
  5 (5.00%) high severe

trie remove             time:   [62.527 us 62.598 us 62.676 us]                        
                        change: [-12.890% -12.711% -12.549%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 3 outliers among 100 measurements (3.00%)
  3 (3.00%) high mild
DevinR528 commented 4 years ago

Oops I forgot that was part of the branch I rebased with thanks for just cleaning it up :+1:

Glad to help out!