Created
May 31, 2018 19:40
-
-
Save goldsborough/77322103fb42cf4677588f9364367212 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| insert_at_end_unordered_set_small_string(100000 14.41ms 69.42 | |
| insert_at_end_sorted_vector_set_small_string(10 353.95ns 2.83M | |
| insert_at_end_sorted_vector_set_small_string(10 7.74us 129.14K | |
| insert_at_end_sorted_vector_set_small_string(10 791.95us 1.26K | |
| insert_at_end_sorted_vector_set_small_string(10 65.09ms 15.36 | |
| insert_at_end_sorted_vector_set_small_string(10 6.90s 144.85m | |
| insert_at_end_unordered_set_large_string(100000 27.17ms 36.81 | |
| insert_at_end_sorted_vector_set_large_string(10 1.07us 932.14K | |
| insert_at_end_sorted_vector_set_large_string(10 16.40us 60.99K | |
| insert_at_end_sorted_vector_set_large_string(10 507.14us 1.97K | |
| insert_at_end_sorted_vector_set_large_string(10 26.11ms 38.30 | |
| insert_at_end_sorted_vector_set_large_string(10 2.37s 422.14m | |
| find_miss_sorted_vector_set_small_string(100000 1.58ms 634.88 | |
| find_miss_sorted_vector_set_large_string(100000 4.05ms 246.96 | |
| ============================================================================ | |
| experimental/psag/benchmarks/main.cpp relative time/iter iters/s | |
| ============================================================================ | |
| insert_at_end_deque_int(10) 21.37ns 46.79M | |
| insert_at_end_vector_int(10) 29.02ns 34.46M | |
| insert_at_end_FastHashSet_int(10) 37.50ns 26.67M | |
| insert_at_end_sorted_vector_set_int(10) 74.47ns 13.43M | |
| insert_at_end_set_int(10) 86.71ns 11.53M | |
| insert_at_end_unordered_set_int(10) 133.50ns 7.49M | |
| insert_at_end_list_int(10) 593.44ns 1.69M | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_deque_int(100) 210.41ns 4.75M | |
| insert_at_end_vector_int(100) 292.29ns 3.42M | |
| insert_at_end_FastHashSet_int(100) 347.77ns 2.88M | |
| insert_at_end_set_int(100) 1.25us 802.91K | |
| insert_at_end_sorted_vector_set_int(100) 1.26us 794.21K | |
| insert_at_end_unordered_set_int(100) 1.36us 734.78K | |
| insert_at_end_list_int(100) 6.05us 165.39K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_deque_int(1000) 2.03us 493.06K | |
| insert_at_end_vector_int(1000) 2.94us 340.08K | |
| insert_at_end_FastHashSet_int(1000) 3.45us 290.27K | |
| insert_at_end_sorted_vector_set_int(1000) 43.13us 23.18K | |
| insert_at_end_unordered_set_int(1000) 50.74us 19.71K | |
| insert_at_end_list_int(1000) 59.06us 16.93K | |
| insert_at_end_set_int(1000) 104.66us 9.56K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_deque_int(10000) 20.28us 49.32K | |
| insert_at_end_vector_int(10000) 29.08us 34.39K | |
| insert_at_end_FastHashSet_int(10000) 37.93us 26.36K | |
| insert_at_end_sorted_vector_set_int(10000) 273.62us 3.65K | |
| insert_at_end_list_int(10000) 604.86us 1.65K | |
| insert_at_end_unordered_set_int(10000) 837.28us 1.19K | |
| insert_at_end_set_int(10000) 1.22ms 822.17 | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_deque_int(100000) 202.84us 4.93K | |
| insert_at_end_vector_int(100000) 254.34us 3.93K | |
| insert_at_end_FastHashSet_int(100000) 528.32us 1.89K | |
| insert_at_end_sorted_vector_set_int(100000) 3.28ms 304.87 | |
| insert_at_end_list_int(100000) 5.91ms 169.23 | |
| insert_at_end_unordered_set_int(100000) 8.41ms 118.96 | |
| insert_at_end_set_int(100000) 20.69ms 48.34 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| insert_at_end_deque_small_string(10) 169.35ns 5.90M | |
| insert_at_end_FastHashSet_small_string(10) 177.28ns 5.64M | |
| insert_at_end_vector_small_string(10) 177.75ns 5.63M | |
| insert_at_end_set_small_string(10) 306.13ns 3.27M | |
| insert_at_end_unordered_set_small_string(10) 320.23ns 3.12M | |
| insert_at_end_folly_SKUS_small_string(10) 366.22ns 2.73M | |
| insert_at_end_list_small_string(10) 629.85ns 1.59M | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_FastHashSet_small_string(100) 1.93us 517.68K | |
| insert_at_end_vector_small_string(100) 1.96us 510.11K | |
| insert_at_end_deque_small_string(100) 2.04us 490.89K | |
| insert_at_end_unordered_set_small_string(100) 3.90us 256.15K | |
| insert_at_end_folly_SKUS_small_string(100) 4.54us 220.25K | |
| insert_at_end_set_small_string(100) 5.61us 178.32K | |
| insert_at_end_list_small_string(100) 6.91us 144.70K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_vector_small_string(1000) 19.41us 51.52K | |
| insert_at_end_deque_small_string(1000) 20.68us 48.36K | |
| insert_at_end_FastHashSet_small_string(1000) 28.70us 34.84K | |
| insert_at_end_list_small_string(1000) 66.31us 15.08K | |
| insert_at_end_unordered_set_small_string(1000) 118.39us 8.45K | |
| insert_at_end_folly_SKUS_small_string(1000) 210.38us 4.75K | |
| insert_at_end_set_small_string(1000) 249.54us 4.01K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_vector_small_string(10000) 136.71us 7.31K | |
| insert_at_end_deque_small_string(10000) 207.84us 4.81K | |
| insert_at_end_FastHashSet_small_string(10000) 376.06us 2.66K | |
| insert_at_end_list_small_string(10000) 658.33us 1.52K | |
| insert_at_end_unordered_set_small_string(10000) 1.28ms 783.14 | |
| insert_at_end_folly_SKUS_small_string(10000) 2.09ms 479.41 | |
| insert_at_end_set_small_string(10000) 3.24ms 308.38 | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_vector_small_string(100000) 1.28ms 781.84 | |
| insert_at_end_deque_small_string(100000) 1.97ms 508.52 | |
| insert_at_end_FastHashSet_small_string(100000) 4.55ms 219.95 | |
| insert_at_end_list_small_string(100000) 6.76ms 147.99 | |
| insert_at_end_folly_SKUS_small_string(100000) 23.83ms 41.96 | |
| insert_at_end_set_small_string(100000) 39.87ms 25.08 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| insert_at_end_FastHashSet_large_string(10) 494.15ns 2.02M | |
| insert_at_end_set_large_string(10) 555.62ns 1.80M | |
| insert_at_end_unordered_set_large_string(10) 660.24ns 1.51M | |
| insert_at_end_vector_large_string(10) 790.40ns 1.27M | |
| insert_at_end_folly_SKUS_large_string(10) 812.92ns 1.23M | |
| insert_at_end_deque_large_string(10) 820.60ns 1.22M | |
| insert_at_end_list_large_string(10) 1.31us 762.29K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_FastHashSet_large_string(100) 5.16us 193.95K | |
| insert_at_end_unordered_set_large_string(100) 7.69us 130.06K | |
| insert_at_end_vector_large_string(100) 7.85us 127.47K | |
| insert_at_end_deque_large_string(100) 8.00us 124.98K | |
| insert_at_end_folly_SKUS_large_string(100) 9.56us 104.64K | |
| insert_at_end_set_large_string(100) 13.22us 75.62K | |
| insert_at_end_list_large_string(100) 14.20us 70.44K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_vector_large_string(1000) 76.81us 13.02K | |
| insert_at_end_deque_large_string(1000) 82.23us 12.16K | |
| insert_at_end_FastHashSet_large_string(1000) 131.79us 7.59K | |
| insert_at_end_list_large_string(1000) 134.31us 7.45K | |
| insert_at_end_unordered_set_large_string(1000) 210.60us 4.75K | |
| insert_at_end_folly_SKUS_large_string(1000) 278.83us 3.59K | |
| insert_at_end_set_large_string(1000) 444.57us 2.25K | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_vector_large_string(10000) 707.34us 1.41K | |
| insert_at_end_deque_large_string(10000) 792.88us 1.26K | |
| insert_at_end_list_large_string(10000) 1.32ms 757.65 | |
| insert_at_end_FastHashSet_large_string(10000) 1.35ms 739.99 | |
| insert_at_end_unordered_set_large_string(10000) 2.12ms 472.76 | |
| insert_at_end_folly_SKUS_large_string(10000) 2.96ms 337.34 | |
| insert_at_end_set_large_string(10000) 5.55ms 180.27 | |
| ---------------------------------------------------------------------------- | |
| insert_at_end_vector_large_string(100000) 8.31ms 120.40 | |
| insert_at_end_deque_large_string(100000) 9.53ms 104.93 | |
| insert_at_end_list_large_string(100000) 14.51ms 68.93 | |
| insert_at_end_FastHashSet_large_string(100000) 20.03ms 49.92 | |
| insert_at_end_folly_SKUS_large_string(100000) 42.13ms 23.73 | |
| insert_at_end_set_large_string(100000) 69.71ms 14.35 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| insert_anywhere_vector_int(10) 832.45ns 1.20M | |
| insert_anywhere_list_int(10) 857.45ns 1.17M | |
| insert_anywhere_deque_int(10) 1.40us 715.24K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_int(100) 8.78us 113.90K | |
| insert_anywhere_vector_int(100) 9.03us 110.78K | |
| insert_anywhere_deque_int(100) 12.50us 80.00K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_int(1000) 88.80us 11.26K | |
| insert_anywhere_vector_int(1000) 95.28us 10.50K | |
| insert_anywhere_deque_int(1000) 121.41us 8.24K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_int(10000) 1.76ms 568.47 | |
| insert_anywhere_vector_int(10000) 2.74ms 364.34 | |
| insert_anywhere_deque_int(10000) 4.65ms 215.05 | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_int(100000) 64.27ms 15.56 | |
| insert_anywhere_vector_int(100000) 365.04ms 2.74 | |
| insert_anywhere_deque_int(100000) 426.65ms 2.34 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| insert_anywhere_list_small_string(10) 977.96ns 1.02M | |
| insert_anywhere_deque_small_string(10) 4.35us 230.07K | |
| insert_anywhere_vector_small_string(10) 6.25us 160.00K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_small_string(100) 9.83us 101.70K | |
| insert_anywhere_deque_small_string(100) 50.01us 20.00K | |
| insert_anywhere_vector_small_string(100) 73.14us 13.67K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_small_string(1000) 100.07us 9.99K | |
| insert_anywhere_deque_small_string(1000) 1.49ms 670.66 | |
| insert_anywhere_vector_small_string(1000) 3.38ms 295.83 | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_small_string(10000) 1.26ms 792.27 | |
| insert_anywhere_deque_small_string(10000) 164.88ms 6.06 | |
| insert_anywhere_vector_small_string(10000) 386.57ms 2.59 | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_small_string(100000) 80.37ms 12.44 | |
| insert_anywhere_deque_small_string(100000) 15.66s 63.86m | |
| insert_anywhere_vector_small_string(100000) 36.59s 27.33m | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| insert_anywhere_list_large_string(10) 1.61us 622.12K | |
| insert_anywhere_deque_large_string(10) 3.17us 315.32K | |
| insert_anywhere_vector_large_string(10) 5.11us 195.55K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_large_string(100) 16.83us 59.41K | |
| insert_anywhere_deque_large_string(100) 34.80us 28.73K | |
| insert_anywhere_vector_large_string(100) 50.10us 19.96K | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_large_string(1000) 172.35us 5.80K | |
| insert_anywhere_deque_large_string(1000) 631.55us 1.58K | |
| insert_anywhere_vector_large_string(1000) 1.33ms 750.27 | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_large_string(10000) 2.79ms 358.11 | |
| insert_anywhere_deque_large_string(10000) 49.24ms 20.31 | |
| insert_anywhere_vector_large_string(10000) 126.45ms 7.91 | |
| ---------------------------------------------------------------------------- | |
| insert_anywhere_list_large_string(100000) 373.56ms 2.68 | |
| insert_anywhere_deque_large_string(100000) 5.47s 182.90m | |
| insert_anywhere_vector_large_string(100000) 12.92s 77.40m | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| find_hit_FastHashSet_int(10) 27.83ns 35.93M | |
| find_hit_list_int(10) 41.20ns 24.27M | |
| find_hit_vector_int(10) 41.52ns 24.09M | |
| find_hit_unordered_set_int(10) 44.22ns 22.61M | |
| find_hit_set_int(10) 45.84ns 21.82M | |
| find_hit_sorted_vector_set_int(10) 46.87ns 21.33M | |
| find_hit_deque_int(10) 48.95ns 20.43M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_int(100) 28.01ns 35.70M | |
| find_hit_unordered_set_int(100) 43.08ns 23.21M | |
| find_hit_set_int(100) 61.94ns 16.14M | |
| find_hit_vector_int(100) 62.77ns 15.93M | |
| find_hit_sorted_vector_set_int(100) 67.27ns 14.87M | |
| find_hit_deque_int(100) 87.01ns 11.49M | |
| find_hit_list_int(100) 111.03ns 9.01M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_int(1000) 28.27ns 35.38M | |
| find_hit_unordered_set_int(1000) 59.47ns 16.82M | |
| find_hit_sorted_vector_set_int(1000) 87.23ns 11.46M | |
| find_hit_set_int(1000) 124.57ns 8.03M | |
| find_hit_vector_int(1000) 253.99ns 3.94M | |
| find_hit_deque_int(1000) 459.97ns 2.17M | |
| find_hit_list_int(1000) 965.45ns 1.04M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_int(10000) 28.95ns 34.54M | |
| find_hit_sorted_vector_set_int(10000) 113.72ns 8.79M | |
| find_hit_vector_int(10000) 1.91us 523.07K | |
| find_hit_deque_int(10000) 3.58us 279.17K | |
| find_hit_unordered_set_int(10000) 318.20us 3.14K | |
| find_hit_list_int(10000) 333.98us 2.99K | |
| find_hit_set_int(10000) 374.09us 2.67K | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_int(100000) 36.62ns 27.31M | |
| find_hit_sorted_vector_set_int(100000) 146.05ns 6.85M | |
| find_hit_vector_int(100000) 12.80us 78.15K | |
| find_hit_deque_int(100000) 28.99us 34.49K | |
| find_hit_unordered_set_int(100000) 3.07ms 325.38 | |
| find_hit_list_int(100000) 3.17ms 315.61 | |
| find_hit_set_int(100000) 3.64ms 274.81 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| find_hit_FastHashSet_small_string(10) 43.51ns 22.98M | |
| find_hit_list_small_string(10) 58.76ns 17.02M | |
| find_hit_set_small_string(10) 61.92ns 16.15M | |
| find_hit_vector_small_string(10) 62.49ns 16.00M | |
| find_hit_unordered_set_small_string(10) 66.47ns 15.04M | |
| find_hit_sorted_vector_set_small_string(10) 66.56ns 15.02M | |
| find_hit_folly_SKUS_small_string(10) 68.22ns 14.66M | |
| find_hit_deque_small_string(10) 71.90ns 13.91M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_small_string(100) 46.76ns 21.38M | |
| find_hit_unordered_set_small_string(100) 73.05ns 13.69M | |
| find_hit_folly_SKUS_small_string(100) 79.45ns 12.59M | |
| find_hit_set_small_string(100) 97.72ns 10.23M | |
| find_hit_sorted_vector_set_small_string(100) 106.71ns 9.37M | |
| find_hit_vector_small_string(100) 264.01ns 3.79M | |
| find_hit_list_small_string(100) 270.21ns 3.70M | |
| find_hit_deque_small_string(100) 374.81ns 2.67M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_small_string(1000) 58.86ns 16.99M | |
| find_hit_unordered_set_small_string(1000) 113.38ns 8.82M | |
| find_hit_sorted_vector_set_small_string(1000) 178.84ns 5.59M | |
| find_hit_folly_SKUS_small_string(1000) 212.71ns 4.70M | |
| find_hit_set_small_string(1000) 265.20ns 3.77M | |
| find_hit_vector_small_string(1000) 2.02us 494.82K | |
| find_hit_list_small_string(1000) 3.13us 319.18K | |
| find_hit_deque_small_string(1000) 3.13us 319.82K | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_small_string(10000) 118.09ns 8.47M | |
| find_hit_sorted_vector_set_small_string(10000) 308.87ns 3.24M | |
| find_hit_vector_small_string(10000) 16.63us 60.13K | |
| find_hit_deque_small_string(10000) 28.45us 35.15K | |
| find_hit_list_small_string(10000) 349.18us 2.86K | |
| find_hit_unordered_set_small_string(10000) 377.21us 2.65K | |
| find_hit_set_small_string(10000) 430.48us 2.32K | |
| find_hit_folly_SKUS_small_string(10000) 839.30us 1.19K | |
| ---------------------------------------------------------------------------- | |
| find_hit_vector_small_string(100000) 131.26us 7.62K | |
| find_hit_FastHashSet_small_string(100000) 397.37us 2.52K | |
| find_hit_deque_small_string(100000) 488.71us 2.05K | |
| find_hit_sorted_vector_set_small_string(100000) 1.93ms 517.20 | |
| find_hit_list_small_string(100000) 3.20ms 312.02 | |
| find_hit_unordered_set_small_string(100000) 3.92ms 255.00 | |
| find_hit_set_small_string(100000) 4.37ms 229.06 | |
| find_hit_folly_SKUS_small_string(100000) 14.24ms 70.23 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| find_hit_FastHashSet_large_string(10) 72.43ns 13.81M | |
| find_hit_list_large_string(10) 87.52ns 11.43M | |
| find_hit_set_large_string(10) 87.82ns 11.39M | |
| find_hit_unordered_set_large_string(10) 93.16ns 10.73M | |
| find_hit_vector_large_string(10) 94.65ns 10.56M | |
| find_hit_sorted_vector_set_large_string(10) 98.20ns 10.18M | |
| find_hit_deque_large_string(10) 107.42ns 9.31M | |
| find_hit_folly_SKUS_large_string(10) 108.12ns 9.25M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_large_string(100) 77.60ns 12.89M | |
| find_hit_unordered_set_large_string(100) 103.59ns 9.65M | |
| find_hit_folly_SKUS_large_string(100) 118.83ns 8.42M | |
| find_hit_set_large_string(100) 151.32ns 6.61M | |
| find_hit_sorted_vector_set_large_string(100) 152.06ns 6.58M | |
| find_hit_vector_large_string(100) 442.08ns 2.26M | |
| find_hit_list_large_string(100) 475.85ns 2.10M | |
| find_hit_deque_large_string(100) 550.88ns 1.82M | |
| ---------------------------------------------------------------------------- | |
| find_hit_FastHashSet_large_string(1000) 137.93ns 7.25M | |
| find_hit_folly_SKUS_large_string(1000) 393.90ns 2.54M | |
| find_hit_sorted_vector_set_large_string(1000) 395.76ns 2.53M | |
| find_hit_unordered_set_large_string(1000) 411.39ns 2.43M | |
| find_hit_set_large_string(1000) 1.63us 615.05K | |
| find_hit_vector_large_string(1000) 4.65us 214.83K | |
| find_hit_deque_large_string(1000) 6.24us 160.20K | |
| find_hit_list_large_string(1000) 7.70us 129.94K | |
| ---------------------------------------------------------------------------- | |
| find_hit_sorted_vector_set_large_string(10000) 315.78us 3.17K | |
| find_hit_vector_large_string(10000) 379.65us 2.63K | |
| find_hit_deque_large_string(10000) 403.79us 2.48K | |
| find_hit_FastHashSet_large_string(10000) 531.57us 1.88K | |
| find_hit_list_large_string(10000) 704.69us 1.42K | |
| find_hit_unordered_set_large_string(10000) 712.99us 1.40K | |
| find_hit_folly_SKUS_large_string(10000) 747.04us 1.34K | |
| find_hit_set_large_string(10000) 784.58us 1.27K | |
| ---------------------------------------------------------------------------- | |
| find_hit_sorted_vector_set_large_string(100000) 3.27ms 305.93 | |
| find_hit_vector_large_string(100000) 3.71ms 269.27 | |
| find_hit_deque_large_string(100000) 4.00ms 250.08 | |
| find_hit_FastHashSet_large_string(100000) 5.80ms 172.37 | |
| find_hit_list_large_string(100000) 7.01ms 142.63 | |
| find_hit_unordered_set_large_string(100000) 8.51ms 117.45 | |
| find_hit_set_large_string(100000) 9.71ms 102.97 | |
| find_hit_folly_SKUS_large_string(100000) 12.30ms 81.28 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| find_miss_set_int(10) 31.08ns 32.17M | |
| find_miss_FastHashSet_int(10) 33.09ns 30.22M | |
| find_miss_sorted_vector_set_int(10) 33.31ns 30.02M | |
| find_miss_vector_int(10) 33.55ns 29.80M | |
| find_miss_list_int(10) 37.46ns 26.70M | |
| find_miss_deque_int(10) 42.16ns 23.72M | |
| find_miss_unordered_set_int(10) 56.13ns 17.82M | |
| ---------------------------------------------------------------------------- | |
| find_miss_FastHashSet_int(100) 38.09ns 26.25M | |
| find_miss_sorted_vector_set_int(100) 39.25ns 25.48M | |
| find_miss_set_int(100) 39.70ns 25.19M | |
| find_miss_unordered_set_int(100) 57.02ns 17.54M | |
| find_miss_vector_int(100) 73.71ns 13.57M | |
| find_miss_deque_int(100) 117.28ns 8.53M | |
| find_miss_list_int(100) 183.99ns 5.44M | |
| ---------------------------------------------------------------------------- | |
| find_miss_sorted_vector_set_int(1000) 47.22ns 21.18M | |
| find_miss_FastHashSet_int(1000) 50.26ns 19.89M | |
| find_miss_set_int(1000) 66.90ns 14.95M | |
| find_miss_unordered_set_int(1000) 71.13ns 14.06M | |
| find_miss_vector_int(1000) 490.13ns 2.04M | |
| find_miss_deque_int(1000) 946.40ns 1.06M | |
| find_miss_list_int(1000) 2.13us 469.95K | |
| ---------------------------------------------------------------------------- | |
| find_miss_sorted_vector_set_int(10000) 56.78ns 17.61M | |
| find_miss_FastHashSet_int(10000) 59.09ns 16.92M | |
| find_miss_vector_int(10000) 4.56us 219.50K | |
| find_miss_deque_int(10000) 9.03us 110.69K | |
| find_miss_unordered_set_int(10000) 317.90us 3.15K | |
| find_miss_list_int(10000) 358.38us 2.79K | |
| find_miss_set_int(10000) 368.96us 2.71K | |
| ---------------------------------------------------------------------------- | |
| find_miss_sorted_vector_set_int(100000) 60.01ns 16.66M | |
| find_miss_FastHashSet_int(100000) 208.31ns 4.80M | |
| find_miss_vector_int(100000) 45.59us 21.94K | |
| find_miss_deque_int(100000) 129.53us 7.72K | |
| find_miss_unordered_set_int(100000) 3.07ms 326.02 | |
| find_miss_list_int(100000) 3.41ms 293.67 | |
| find_miss_set_int(100000) 3.63ms 275.86 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| find_miss_vector_small_string(10) 34.93ns 28.63M | |
| find_miss_list_small_string(10) 39.72ns 25.17M | |
| find_miss_FastHashSet_small_string(10) 50.83ns 19.67M | |
| find_miss_set_small_string(10) 57.10ns 17.51M | |
| find_miss_deque_small_string(10) 64.16ns 15.59M | |
| find_miss_sorted_vector_set_small_string(10) 65.21ns 15.34M | |
| find_miss_unordered_set_small_string(10) 77.62ns 12.88M | |
| find_miss_folly_SKUS_small_string(10) 83.55ns 11.97M | |
| ---------------------------------------------------------------------------- | |
| find_miss_FastHashSet_small_string(100) 55.12ns 18.14M | |
| find_miss_vector_small_string(100) 75.04ns 13.33M | |
| find_miss_unordered_set_small_string(100) 80.84ns 12.37M | |
| find_miss_folly_SKUS_small_string(100) 88.31ns 11.32M | |
| find_miss_set_small_string(100) 102.32ns 9.77M | |
| find_miss_sorted_vector_set_small_string(100) 107.59ns 9.29M | |
| find_miss_list_small_string(100) 181.80ns 5.50M | |
| find_miss_deque_small_string(100) 262.13ns 3.81M | |
| ---------------------------------------------------------------------------- | |
| find_miss_FastHashSet_small_string(1000) 64.04ns 15.62M | |
| find_miss_unordered_set_small_string(1000) 122.34ns 8.17M | |
| find_miss_sorted_vector_set_small_string(1000) 177.35ns 5.64M | |
| find_miss_folly_SKUS_small_string(1000) 220.51ns 4.53M | |
| find_miss_set_small_string(1000) 250.04ns 4.00M | |
| find_miss_vector_small_string(1000) 518.43ns 1.93M | |
| find_miss_deque_small_string(1000) 2.32us 430.95K | |
| find_miss_list_small_string(1000) 3.62us 276.03K | |
| ---------------------------------------------------------------------------- | |
| find_miss_FastHashSet_small_string(10000) 123.11ns 8.12M | |
| find_miss_sorted_vector_set_small_string(10000) 294.74ns 3.39M | |
| find_miss_vector_small_string(10000) 9.81us 101.96K | |
| find_miss_deque_small_string(10000) 40.80us 24.51K | |
| find_miss_list_small_string(10000) 368.16us 2.72K | |
| find_miss_unordered_set_small_string(10000) 391.36us 2.56K | |
| find_miss_set_small_string(10000) 411.79us 2.43K | |
| find_miss_folly_SKUS_small_string(10000) 795.13us 1.26K | |
| ---------------------------------------------------------------------------- | |
| find_miss_vector_small_string(100000) 230.88us 4.33K | |
| find_miss_FastHashSet_small_string(100000) 392.15us 2.55K | |
| find_miss_deque_small_string(100000) 683.68us 1.46K | |
| find_miss_list_small_string(100000) 3.46ms 288.93 | |
| find_miss_unordered_set_small_string(100000) 4.17ms 239.77 | |
| find_miss_set_small_string(100000) 4.36ms 229.61 | |
| find_miss_folly_SKUS_small_string(100000) 14.15ms 70.66 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
| find_miss_vector_large_string(10) 35.36ns 28.28M | |
| find_miss_list_large_string(10) 39.73ns 25.17M | |
| find_miss_deque_large_string(10) 67.96ns 14.71M | |
| find_miss_FastHashSet_large_string(10) 72.59ns 13.78M | |
| find_miss_set_large_string(10) 85.25ns 11.73M | |
| find_miss_unordered_set_large_string(10) 100.03ns 10.00M | |
| find_miss_sorted_vector_set_large_string(10) 114.39ns 8.74M | |
| find_miss_folly_SKUS_large_string(10) 120.44ns 8.30M | |
| ---------------------------------------------------------------------------- | |
| find_miss_FastHashSet_large_string(100) 75.53ns 13.24M | |
| find_miss_vector_large_string(100) 77.31ns 12.94M | |
| find_miss_unordered_set_large_string(100) 109.33ns 9.15M | |
| find_miss_folly_SKUS_large_string(100) 123.50ns 8.10M | |
| find_miss_set_large_string(100) 149.36ns 6.70M | |
| find_miss_sorted_vector_set_large_string(100) 156.99ns 6.37M | |
| find_miss_list_large_string(100) 186.54ns 5.36M | |
| find_miss_deque_large_string(100) 266.06ns 3.76M | |
| ---------------------------------------------------------------------------- | |
| find_miss_FastHashSet_large_string(1000) 128.29ns 7.79M | |
| find_miss_unordered_set_large_string(1000) 396.64ns 2.52M | |
| find_miss_sorted_vector_set_large_string(1000) 398.81ns 2.51M | |
| find_miss_folly_SKUS_large_string(1000) 412.90ns 2.42M | |
| find_miss_vector_large_string(1000) 810.46ns 1.23M | |
| find_miss_set_large_string(1000) 878.58ns 1.14M | |
| find_miss_deque_large_string(1000) 3.51us 285.17K | |
| find_miss_list_large_string(1000) 7.36us 135.84K | |
| ---------------------------------------------------------------------------- | |
| find_miss_sorted_vector_set_large_string(10000) 317.42us 3.15K | |
| find_miss_vector_large_string(10000) 383.54us 2.61K | |
| find_miss_deque_large_string(10000) 409.29us 2.44K | |
| find_miss_FastHashSet_large_string(10000) 520.21us 1.92K | |
| find_miss_unordered_set_large_string(10000) 704.82us 1.42K | |
| find_miss_list_large_string(10000) 735.67us 1.36K | |
| find_miss_set_large_string(10000) 745.28us 1.34K | |
| find_miss_folly_SKUS_large_string(10000) 756.81us 1.32K | |
| ---------------------------------------------------------------------------- | |
| find_miss_vector_large_string(100000) 3.76ms 266.27 | |
| find_miss_deque_large_string(100000) 4.16ms 240.36 | |
| find_miss_FastHashSet_large_string(100000) 5.86ms 170.66 | |
| find_miss_list_large_string(100000) 7.48ms 133.64 | |
| find_miss_unordered_set_large_string(100000) 8.90ms 112.38 | |
| find_miss_set_large_string(100000) 9.28ms 107.80 | |
| find_miss_folly_SKUS_large_string(100000) 12.10ms 82.62 | |
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment