# Patricia benches

## Lambda

get()/1k         time:   [514.56 ns 514.77 ns 515.08 ns]
get()/10k        time:   [1.1656 µs 1.1665 µs 1.1673 µs]
get()/100k       time:   [1.9443 µs 2.0361 µs 2.1377 µs]
get()/1M         time:   [5.7495 µs 6.7000 µs 7.5563 µs]

insert()/1k      time:   [2.5213 µs 2.5219 µs 2.5224 µs]
insert()/10k     time:   [2.5764 µs 2.5922 µs 2.6139 µs]
insert()/100k    time:   [11.518 µs 11.688 µs 11.899 µs]
insert()/1M      time:   [21.091 µs 21.733 µs 22.631 µs]

## Parity trie
<https://github.com/paritytech/trie>

Get():
1k            time:   [90.728 ns 90.848 ns 90.982 ns] 
10k           time:   [109.60 ns 110.28 ns 111.06 ns] 
100k          time:   [527.55 ns 595.73 ns 676.37 ns]
1m            time:   [912.43 ns 1.0057 µs 1.1081 µs] 



ref.32_ran_1k/Fill/1000 time:   [1.0354 ms 1.0365 ms 1.0382 ms]
ref.32_ran_1k/Iter/1000 time:   [406.60 µs 406.93 µs 407.25 µs]

ref.six_high_1k/Closed/1000                                                                            
                        time:   [559.12 µs 559.71 µs 560.28 µs]
ref.six_high_1k/Fill/1000                                                                            
                        time:   [744.30 µs 745.49 µs 746.73 µs]
ref.six_high_1k/Iter/1000                                                                            
                        time:   [371.19 µs 371.34 µs 371.50 µs]
ref.six_mid_1k/Closed/1000                                                                            
                        time:   [622.92 µs 624.19 µs 626.28 µs]
ref.six_mid_1k/Fill/1000                                                                            
                        time:   [933.37 µs 933.93 µs 934.64 µs]
ref.six_mid_1k/Iter/1000                                                                            
                        time:   [417.04 µs 417.19 µs 417.32 µs]
ref.random_mid_1k/Closed/1000                                                                            
                        time:   [477.37 µs 477.75 µs 478.22 µs]
ref.random_mid_1k/Fill/1000                                                                            
                        time:   [697.70 µs 697.83 µs 697.97 µs]
ref.random_mid_1k/Iter/1000                                                                            
                        time:   [303.64 µs 304.00 µs 304.46 µs]
trie_iteration          time:   [2.1843 ms 2.1920 ms 2.2004 ms]                            
nibble_common_prefix    time:   [602.14 ns 603.26 ns 604.51 ns]          
trie_proof_verification time:   [2.9760 ms 2.9815 ms 2.9875 ms] 
ref.six_low_1k/Closed/1000                                                                            
                        time:   [810.75 µs 812.18 µs 813.70 µs]
ref.six_low_1k/Fill/1000                                                                             
                        time:   [1.3427 ms 1.3440 ms 1.3458 ms]
ref.six_low_1k/Iter/1000                                                                            
                        time:   [524.45 µs 526.08 µs 527.59 µs]