Abseil's Open Source Hashtables: 2 Years In - Matt Kulukundis - CppCon 2019
What it is
Matt Kulukundis reviews two years of Abseil's Swiss table hashtable, covering post-release optimizations, lessons from rolling it out across Google, design choices, and what global monitoring revealed.
Why Hacker News recommends it
HN points to it as the authoritative talk on Swiss tables, their design rationale, and real-world effects like Hyrum's law.
- 1 people recommended it
- 2 different months
- 0 strong recommendations
- first 2021, last 2026
What HN commenters said
“it's a good way to illustrate”
Swiss tables talk illustrating Hyrum's law in practice at Google
tialaramex, 2021-06 · Recommendation · in “Malloc broke Serenity's JPGLoader, or: how to win the lottery”
Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.
Topics: hash tables, abseil, c++, performance, hyrum's law
Also recommended by the same people
tutorialCrust of Rust: Lifetime AnnotationsJon Gjengset · 3 HN recommenders · 2020–2023
talkCppCon 2015: Kate Gregory “Stop Teaching C"CppCon · 7 HN recommenders · 2016–2025
explainerDiffie-Hellman Key ExchangeArt of the Problem · 9 HN recommenders · 2016–2024
talkCppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”CppCon · 9 HN recommenders · 2018–2026
explainerThe Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?Reducible · 7 HN recommenders · 2021–2026
talkModern Dictionaries by Raymond HettingerSF Python · 9 HN recommenders · 2016–2025
talkCppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"CppCon · 7 HN recommenders · 2014–2024
talkCppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”CppCon · 5 HN recommenders · 2017–2025