A comparative, extendible benchmarking suite for C and C++ hash-table libraries.

Lobsters is a community-driven platform for sharing and discussing links to articles, tutorials, and projects related to technology and programming. Readers can learn about a wide range of topics, from software development and system administration to cybersecurity and artificial intelligence. With user submissions, comments, and voting, Lobsters provides a platform for collaborative learning and knowledge sharing among technology enthusiasts.

Lobsters

This comprehensive benchmark evaluates various C and C++ hash tables, focusing on performance under different conditions, such as load factors and key-value sizes. Highlights include a comparison of common hash tables like absl::flat_hash_map, ankerl::unordered_dense, boost::unordered_flat_map, and std::unordered_map, among others. It provides insights into the efficiency of various hash table designs including open-addressing, Robin Hood ordering, and hybrid methods. The benchmarks reveal significant differences in speed and memory usage across scenarios, and the analysis helps identify the best hash table for specific needs.

An Extensive Benchmark of C and C++ Hash Tables

Introduction: Why Another Hash-Table Benchmark?