Merge pull request #48 from yegor256/create-pull-request/patch

New results of benchmarking

README.md

@@ -64,18 +64,18 @@ the numbers over 1.0 indicate performance gain,
 while the numbers below 1.0 demonstrate performance loss.
 
 <!-- benchmark -->
-| | 1 | 2 | 4 | 8 |
-| --- | --- | --- | --- | --- |
-| `hashbrown::HashMap` | 27.46 | 15.88 | 3.86 | 2.31 |
-| `linked_hash_map::LinkedHashMap` | 28.00 | 25.85 | 8.66 | 5.56 |
-| `micromap::Map` | 1.00 | 1.00 | 1.00 | 1.00 |
-| `nohash_hasher::BuildNoHashHasher` | 13.79 | 12.07 | 3.77 | 2.86 |
-| `rustc_hash::FxHashMap` | 13.57 | 11.93 | 3.51 | 2.29 |
-| `std::collections::BTreeMap` | 25.22 | 22.89 | 5.16 | 3.46 |
-| `std::collections::HashMap` | 32.21 | 33.07 | 6.88 | 4.45 |
-| `tinymap::array_map::ArrayMap` | 1.20 | 1.07 | 2.13 | 2.34 |
-
-There were 1000000 repetition cycles. The entire benchmark took 90s.
+| | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 |
+| --- | --- | --- | --- | --- | --- | --- | --- | --- |
+| `hashbrown::HashMap` | 21.45 | 28.47 | 5.44 | 2.75 | 1.73 | 0.66 | 0.34 | 0.17 |
+| `linked_hash_map::LinkedHashMap` | 24.31 | 34.26 | 9.69 | 5.23 | 3.55 | 1.71 | 0.93 | 0.45 |
+| `micromap::Map` | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 |
+| `nohash_hasher::BuildNoHashHasher` | 13.50 | 18.21 | 5.12 | 3.16 | 1.45 | 0.65 | 0.34 | 0.18 |
+| `rustc_hash::FxHashMap` | 14.05 | 18.60 | 4.87 | 2.65 | 1.85 | 0.58 | 0.31 | 0.16 |
+| `std::collections::BTreeMap` | 20.15 | 28.16 | 5.55 | 3.40 | 3.03 | 1.53 | 0.69 | 0.41 |
+| `std::collections::HashMap` | 21.59 | 27.51 | 8.14 | 4.10 | 2.81 | 1.34 | 0.69 | 0.35 |
+| `tinymap::array_map::ArrayMap` | 1.47 | 1.63 | 2.23 | 2.01 | 2.44 | 2.39 | 2.83 | 2.95 |
+
+There were 1000000 repetition cycles. The entire benchmark took 271s.
 
 <!-- benchmark -->