THE VIDEO SHELF · hash table performance
C++Now 2018: You Can Do Better than std::unordered_map: New Improvements to Hash Table Performance
Malte Skarupke's C++Now 2018 talk on hash table performance, explaining why std::unordered_map is slow and memory hungry and presenting faster designs, including his bytell hash map.
Why HN readers recommended it
Recommended as a thorough, well-regarded explanation of hash table design tradeoffs and why the standard container is a poor choice.
This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.
Video & recommendation details
- Creator / channel
- CppNow
- Topic
- hash table performance
- Format
- talk
- Level
- advanced
- HN recommenders in dataset
- 2
- HN mentions in dataset
- 4
- Recommendation years in dataset
- 2021–2024
These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.
From the original HN conversations
Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.
It has the right asymptotic guarantees for a hash map, but beyond that it doesn't have much going for it. The degree to which it emphasizes pointer/iterator stability and arbitrary load factors is not a good tradeoff in almost any practical case (unless you do …
MauranKilom on Hacker News · 2021-08
In JSON for Modern C++ version 3.10.0Many videos on hash table are great. I found this one particularly good. [ [VIDEO] ] C++Now 2018: You Can Do Better than std::unordered_map: New Improvements to Hash Table Performance
ww520 on Hacker News · 2024-10
In 1BRC Coding Challenge: Nerd Sniping the Java Community
Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.