alt Hacker NewsA more recent benchmark is https://martin.ankerl.com/2022/08/27/hashmap-bench-01/
However, it lacks the newer Boost stuff which is very fast.
The Hopscotch map was interesting at the time but due to unfortunate timing was immediately outshone by absl::unordered_flat_map A.K.A. "Swiss tables", and there's been even more water under the bridge since then.
Replies
utopcell • today at 5:05 AM
You probably mean absl::flat_hash_map<>.
Abseil Swiss Tables carefully avoids intermediate allocations/copy constructor calls.[1] I'd be wary about inferring underlying algorithm performance from benchmarks that don't explicitly control for these optimisations. (Or maybe everyone is using them and I'm out of touch.)
[1] https://abseil.io/about/design/swisstables