Comprehensive C++ Hashmap Benchmarks (2022)
Summary
The article presents an exhaustive benchmark of 29 C++ hashmap implementations, evaluating them across numerous scenarios (including copies, bulk inserts, random inserts/erases, iterations, and string keys) and with multiple hash functions and allocators. It highlights trade-offs in speed, memory usage, and reliability, noting that the best choice depends on workload and hash quality, with significant implications for performance-critical codebases.