Picture Me Coding
Picture Me Coding is a music podcast about software. Each week your hosts Erik Aker and Mike Mull take on topics in the software world and they are sometimes joined by guests from other fields who arrive with their own burning questions about technology.
Email us at: podcast@picturemecoding.com
Patreon: https://patreon.com/PictureMeCoding
You can also pick up a Picture Me Coding shirt, mug, or stickers at our Threadless shop: https://picturemecoding.threadless.com/designs
Logo and artwork by Jon Whitmire - https://www.whitmirejon.com/
Picture Me Coding
Hash Tables
Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.
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 Tables | Communications of the ACM
https://dl.acm.org/doi/epdf/10.1145/1734714.1734729
[2109.04548] Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
Modern Dictionaries by Raymond Hettinger
FOCS 2024 3B Optimal Bounds for Open Addressing Without Reordering
Optimal Bounds for Open Addressing Without Reordering
