Explore advanced hash table implementations and performance optimizations beyond std::unordered_map in this comprehensive conference talk from C++Now 2018. Dive into topics such as linear probing with Robin Hood Hashing, Google's SIMD-based optimization techniques, and node-based container improvements. Learn about recent micro-optimizations that enhance lookup times and compare the performance of various hash table implementations. Gain insights into when to choose specific hash table variants and understand the trade-offs between speed and memory usage. Discover how innovative approaches continue to push the boundaries of hash table performance, even in a field with decades of optimization history.
You Can Do Better than std - unordered_map - New Improvements to Hash Table Performance