EPISODE · Apr 3, 2026 · 58 MIN
Hash Tables
from Picture Me Coding · host Erik Aker and Mike Mull
Some recent articles about research on hash tables made us realize we probably didn't know enough about hash tables, one of the fundamental data structures in the biz. We talk about the history of hashing and hash tables, and some recent results that overturned a 40 year old conjecture on the most efficient way to insert items.Scientists Find Optimal Balance of Data Storage and Time | Quanta Magazine[2111.00602] On the Optimal Time/Space Tradeoff for Hash TablesSpeeding Up Hash Tables | Communications of the ACMhttps://dl.acm.org/doi/epdf/10.1145/1734714.1734729[2109.04548] Iceberg Hashing: Optimizing Many Hash-Table Criteria at OnceModern Dictionaries by Raymond HettingerFOCS 2024 3B Optimal Bounds for Open Addressing Without ReorderingOptimal Bounds for Open Addressing Without ReorderingSend us Fan Mail
What this episode covers
Some recent articles about research on hash tables made us realize we probably didn't know enough about hash tables, one of the fundamental data structures in the biz. We talk about the history of hashing and hash tables, and some recent results that overturned a 40 year old conjecture on the most efficient way to insert items. Scientists Find Optimal Balance of Data Storage and Time | Quanta Magazine [2111.00602] On the Optimal Time/Space Tradeoff for Hash Tables Speeding Up Hash Tab...
NOW PLAYING
Hash Tables
No transcript for this episode yet
Similar Episodes
Mar 3, 2026 ·44m
Feb 21, 2026 ·30m
Dec 17, 2025 ·30m
Dec 11, 2025 ·26m
Dec 11, 2025 ·29m
Dec 11, 2025 ·33m