Hash Tables episode artwork

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

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

0:00 58:31

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

The Field Priest Methodius Chwastek The Field is a place of cultivation and of battle. In the Church, we learn to cultivate a life pleasing to God. This life is shaped in the spiritual battle. This series examines, chapter by chapter, the Christian classic The Field, by Saint Ignatius Brianchaninov. Please join me as I explain this great work in terms the modern Orthodox Christian can understand.  Leading From All Sides Abbie Mirata Discover the various styles of leadership, from leading at the forefront to steering from behind, rising to the top or empowering from the bottom. We'll explore horizontal and vertical leadership, leading through your brand, and even leading in your most intimate relationships. Join me in engaging conversations with special guests who are leaders in their careers, communities, and families. Gain insights, perspectives, and invaluable lessons that challenge traditional notions of what it means to lead. Take Me Off Your List Pitchfire Ryan O'Hara, CEO and founder of Pitchfire dives into the wild world of B2B marketing, demand generation, sales, and all things go-to-market with the help of some friends. Sponsored by Pitchfire. Sign up for free: https://www.pitchfire.com Think Positive: Daily Affirmations Dachia Arritola The DogMom You've heard of affirmations, but have you used them successfully? Join me daily and I'll guide you through a very simple and brief activity where I'll give you a couple affirmations, a question to ask yourself and quote, all designed particularly for the person whose goal is to live at 100%. Affirmations work best when they are done regularly. Daily-if not a few times a day. I've also created a Podcast Companion book where you can keep all your affirmations and questions and quotes. A new book is published every 4 months. You can find a link to that podcast companion book on my website Dachia.com I also have a series of hiking videos designed for people who don't have such scenery to watch in their homes. And another series of videos designed to help regular person create their perfect refuge.All of these are parts of the big picture of Living at 100%.

Frequently Asked Questions

How long is this episode of Picture Me Coding?

This episode is 58 minutes long.

When was this Picture Me Coding episode published?

This episode was published on April 3, 2026.

What is this episode about?

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...

Can I download this Picture Me Coding episode?

Yes, you can download this episode by clicking the download button on the episode player, or subscribe to the podcast in your preferred podcast app for automatic downloads.
URL copied to clipboard!