C++Now 2018: You Can Do Better than std::unordered_map: New Improvements to Hash Table Performance

Why it was recommended

Many videos on hash table are great. I found this one particularly good.

Recommendationww520 · Original2024-10

What it covers

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. It is for someone who wants the derivation, proof, or implementation detail.

Video details

Channel

CppNow

Length

1 hr 30 min

Year

2018

More in this topic

• How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework
• CppCon 2015: Andrei Alexandrescu “std::allocator...”
• Preventing the Collapse of Civilization / Jonathan Blow (Thekla, Inc)
• "Performance Matters" by Emery Berger
• The Thirty Million Line Problem
• CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”