From d320d6355aab6dc87f3f710be92c7992778c56b9 Mon Sep 17 00:00:00 2001 From: Raz Luvaton <16746759+rluvaton@users.noreply.github.com> Date: Thu, 16 Oct 2025 13:15:06 +0300 Subject: [PATCH 1/2] highlight the most performant impl --- README.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/README.md b/README.md index 49f3451..30672a9 100644 --- a/README.md +++ b/README.md @@ -67,15 +67,15 @@ while the numbers below 1.0 demonstrate performance loss. | | 2 | 4 | 8 | 16 | 32 | 64 | 128 | | --- | --: | --: | --: | --: | --: | --: | --: | | `flurry::HashMap` | 272.58 | 78.01 | 40.57 | 15.21 | 11.63 | 5.51 | 3.23 | -| `hashbrown::HashMap` | 20.85 | 10.05 | 6.48 | 2.35 | 1.60 | 0.67 | 0.35 | +| `hashbrown::HashMap` | 20.85 | 10.05 | 6.48 | 2.35 | 1.60 | 0.67 | **0.35** | | `heapless::LinearMap` | 1.19 | 1.31 | 1.14 | 0.83 | 1.18 | 1.18 | 1.34 | | `indexmap::IndexMap` | 16.56 | 13.61 | 9.21 | 6.06 | 2.96 | 1.29 | 0.77 | -| `linear_map::LinearMap` | 1.79 | 1.34 | 1.02 | 0.67 | 1.10 | 1.00 | 1.07 | +| `linear_map::LinearMap` | 1.79 | 1.34 | 1.02 | **0.67** | 1.10 | 1.00 | 1.07 | | `linked_hash_map::LinkedHashMap` | 27.09 | 18.32 | 11.71 | 4.67 | 3.44 | 1.58 | 0.79 | | `litemap::LiteMap` | 1.61 | 1.91 | 5.70 | 2.48 | 2.11 | 1.01 | 0.61 | -| `micromap::Map` 👍 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | +| `micromap::Map` 👍 | **1.00** | **1.00** | **1.00** | 1.00 | **1.00** | 1.00 | 1.00 | | `nohash_hasher::BuildNoHashHasher` | 20.17 | 10.20 | 7.34 | 2.07 | 1.54 | 0.69 | 0.36 | -| `rustc_hash::FxHashMap` | 21.36 | 10.08 | 6.39 | 2.02 | 1.28 | 0.64 | 0.33 | +| `rustc_hash::FxHashMap` | 21.36 | 10.08 | 6.39 | 2.02 | 1.28 | **0.64** | 0.33 | | `std::collections::BTreeMap` | 20.68 | 8.24 | 5.13 | 2.75 | 2.48 | 1.18 | 0.72 | | `std::collections::HashMap` | 20.83 | 12.85 | 8.01 | 3.17 | 2.61 | 1.14 | 0.58 | | `tinymap::array_map::ArrayMap` | 1.64 | 3.84 | 3.94 | 2.93 | 4.95 | 4.85 | 4.79 | From df17afdb6789fb95d0b73f6981a094e0d56f0514 Mon Sep 17 00:00:00 2001 From: Raz Luvaton <16746759+rluvaton@users.noreply.github.com> Date: Thu, 16 Oct 2025 13:16:28 +0300 Subject: [PATCH 2/2] Fix formatting of benchmark table in README.md --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 30672a9..485107d 100644 --- a/README.md +++ b/README.md @@ -67,7 +67,7 @@ while the numbers below 1.0 demonstrate performance loss. | | 2 | 4 | 8 | 16 | 32 | 64 | 128 | | --- | --: | --: | --: | --: | --: | --: | --: | | `flurry::HashMap` | 272.58 | 78.01 | 40.57 | 15.21 | 11.63 | 5.51 | 3.23 | -| `hashbrown::HashMap` | 20.85 | 10.05 | 6.48 | 2.35 | 1.60 | 0.67 | **0.35** | +| `hashbrown::HashMap` | 20.85 | 10.05 | 6.48 | 2.35 | 1.60 | 0.67 | 0.35 | | `heapless::LinearMap` | 1.19 | 1.31 | 1.14 | 0.83 | 1.18 | 1.18 | 1.34 | | `indexmap::IndexMap` | 16.56 | 13.61 | 9.21 | 6.06 | 2.96 | 1.29 | 0.77 | | `linear_map::LinearMap` | 1.79 | 1.34 | 1.02 | **0.67** | 1.10 | 1.00 | 1.07 | @@ -75,7 +75,7 @@ while the numbers below 1.0 demonstrate performance loss. | `litemap::LiteMap` | 1.61 | 1.91 | 5.70 | 2.48 | 2.11 | 1.01 | 0.61 | | `micromap::Map` 👍 | **1.00** | **1.00** | **1.00** | 1.00 | **1.00** | 1.00 | 1.00 | | `nohash_hasher::BuildNoHashHasher` | 20.17 | 10.20 | 7.34 | 2.07 | 1.54 | 0.69 | 0.36 | -| `rustc_hash::FxHashMap` | 21.36 | 10.08 | 6.39 | 2.02 | 1.28 | **0.64** | 0.33 | +| `rustc_hash::FxHashMap` | 21.36 | 10.08 | 6.39 | 2.02 | 1.28 | **0.64** | **0.33** | | `std::collections::BTreeMap` | 20.68 | 8.24 | 5.13 | 2.75 | 2.48 | 1.18 | 0.72 | | `std::collections::HashMap` | 20.83 | 12.85 | 8.01 | 3.17 | 2.61 | 1.14 | 0.58 | | `tinymap::array_map::ArrayMap` | 1.64 | 3.84 | 3.94 | 2.93 | 4.95 | 4.85 | 4.79 |