Hash Tables
From Picture Me Coding by Erik Aker and Mike Mull
April 3, 2026 · 59 min · Season 4 · Episode 95
About this episode
The episode discusses the history and recent research on hash tables, a fundamental data structure, including new findings on efficient item insertion.
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...
People in this episode
Hosts: Erik Aker, Mike Mull
Topics covered
- hash tables
- data structures
- history of hashing
- efficient data storage
- optimal time/space tradeoff
Keywords
- hash tables
- data structures
- insertion efficiency
- optimal balance
- time/space tradeoff
Mentioned in this episode
Organizations: Quanta Magazine
More episodes of Picture Me Coding
- Numerology · June 12, 2026 · 54 min
- Do You Even Schedule, Bro? Making a Digital Workout Partner with Doug Burke · May 29, 2026 · 1h 14m
- TokenMaxxing!: Agentic Software Development with Bob Farzin · May 15, 2026 · 1h 11m
- Patricia Selinger and the Birth of Query Optimization · May 1, 2026 · 1h 2m
- "Big-O Ops": An Interview with Kyle Risse · April 17, 2026 · 1h 34m
- Scale 23x · March 20, 2026 · 1h 28m
Explore listener stats, chart rankings, contacts and more on the Picture Me Coding podcast page.