hackertube.io

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

CppNow · talk · Watch on YouTube

Software performance & optimizationAlgorithms & data structuresC, C++, Rust, Go & systems languages

What it is

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 Hacker News recommends it

Recommended as a thorough, well-regarded explanation of hash table design tradeoffs and why the standard container is a poor choice.

  • 2 people recommended it
  • 2 different months
  • 0 strong recommendations
  • first 2021, last 2024

What HN commenters said

  1. “See for a more comprehensive discussion, or the sibling threads here.”

    Comprehensive discussion of why std::unordered_map is a poor tradeoff

    MauranKilom, 2021-08 · Recommendation · in “JSON for Modern C++ version 3.10.0”

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

    Particularly good talk on hash table performance

    ww520, 2024-10 · Recommendation · in “1BRC Coding Challenge: Nerd Sniping the Java Community”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: c++, hash tables, unordered_map, data structures, performance

Also recommended by the same people