This week Mike and Erik are joined by Kyle Risse. Erik met Kyle Risse at Scale 23x in Pasadena this year while volunteering for the Tech Team. Kyle has a ton of experience in the field working on networks, infrastructure, linux server operations, and doing stressful operations stuff. In short, he has stories and he was kind enough to come on the show and share them with us!

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

Send us Fan Mail

We give a report of our experiences at the 23rd version of the Southern California Linux Expo (Scale 23x) in Pasadena. Erik was a volunteer in the network group this year, so we have some behind the scenes stories in addition to summaries of interesting talks and sessions.

• Scale conf
• Scale-network repo
• Erik Reinert’s Youtube Channel
• Docket
• BMO and bmo-agent-setup
• Cline injection attack Adnan Khan
• Douglas Comer - Wikipedia
• EDB Postgres
• Advent of Computing Podcast

Send us Fan Mail