Hash Tables

TokenMaxxing!: Agentic Software Development with Bob Farzin

In this episode we invite back our friend Bob Farzin to discuss our personal experiences with using teams of agents to write software, and we try to parse out the experiences we're seeing on the interwebs, including Steve Yegge's GasTown and Wes McKinney's discussion of agentic development in the context of Brooks's _Mythical Man Month_. * "Introducing Beads: A coding agent memory system" [https://steve-yegge.medium.com/introducing-beads-a-coding-agent-memory-system-637d7d92514a] * Welcome to Gas Town [https://steve-yegge.medium.com/welcome-to-gas-town-4f25ee16dd04] — Steve Yegge's original essay * The Future of Coding Agents [https://steve-yegge.medium.com/the-future-of-coding-agents-e9451a84207c] — Yegge's follow-up * Gas Town on GitHub [https://github.com/steveyegge/gastown] — The actual tool * How to Think About Gas Town [https://steveklabnik.com/writing/how-to-think-about-gas-town/] — Steve Klabnik's analysis * A Day in Gas Town [https://www.dolthub.com/blog/2026-01-15-a-day-in-gas-town/] — DoltHub's practical walkthrough * Gas Town, Beads, and the Rise of Agentic Development [https://softwareengineeringdaily.com/2026/02/12/gas-town-beads-and-the-rise-of-agentic-development-with-steve-yegge/] — Software Engineering Daily interview with Yegge * Top Coding Agents 2025 [https://benched.ai/guides/top-coding-agents-2025] — Benched.ai comparison guide * [April 8, Wes McKinney] AI Agents, The Mythical Agent Month, My Wild AI Coding Setup [https://wesmckinney.com/transcripts/2026-04-08-joe-reis-ai-agents-mythical-agent-month] Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

Patricia Selinger and the Birth of Query Optimization

In this episode we attempt to explain query optimization and where it came from.  In particular we discuss Patricia Selinger's 1979 SIGMOD paper Access Path Selection in a Relational Database Management System.  * Access Path Selection paper (PDF) [https://courses.cs.duke.edu/compsci516/cps216/spring03/papers/selinger-etal-1979.pdf] * A Conversation with Pat Selinger — ACM Queue (2006) [https://queue.acm.org/detail.cfm?id=1059803] * Database Dialogue with Pat Selinger — CACM (2008) [https://cacm.acm.org/magazines/2008/12/3355-database-dialogue-with-pat-selinger/fulltext] * Pat Selinger Speaks Out — SIGMOD Interview (PDF) [https://sigmod.org/publications/interviews/pdf/17.selinger-interview.pdf] * Patricia Selinger — IBM History [https://www.ibm.com/history/patricia-selinger] * System R: Database Research Retrospective — TODS 1981 [https://dl.acm.org/doi/10.1145/319996.319997] * Graefe, G. (1995). The Cascades Framework for Query Optimization  * Leis et al. (2015). How Good Are Query Optimizers, Really? [https://vldb.org/pvldb/vol9/p204-leis.pdf] PVLDB Vol. 9 — introduces the Join Order Benchmark (JOB) and empirically audits modern optimizers. Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

"Big-O Ops": An Interview with Kyle Risse

This week Mike and Erik are joined by Kyle Risse.  Erik met Kyle 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 [https://www.buzzsprout.com/2222783/fan_mail/new]

Hash Tables

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 [https://www.quantamagazine.org/scientists-find-optimal-balance-of-data-storage-and-time-20240208/] [2111.00602] On the Optimal Time/Space Tradeoff for Hash Tables [https://arxiv.org/abs/2111.00602] Speeding Up Hash Tables | Communications of the ACM [https://dl.acm.org/doi/10.1145/3772375] https://dl.acm.org/doi/epdf/10.1145/1734714.1734729 [https://dl.acm.org/doi/epdf/10.1145/1734714.1734729] [2109.04548] Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once [https://arxiv.org/abs/2109.04548] Modern Dictionaries by Raymond Hettinger [https://www.youtube.com/watch?v=p33CVV29OG8] FOCS 2024 3B Optimal Bounds for Open Addressing Without Reordering [https://www.youtube.com/watch?v=ArQNyOU1hyE] Optimal Bounds for Open Addressing Without Reordering [https://arxiv.org/pdf/2501.02305] Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]

Scale 23x

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 [https://www.socallinuxexpo.org/scale/23x] * Scale-network repo [https://github.com/socallinuxexpo/scale-network] * Erik Reinert’s Youtube Channel [https://www.youtube.com/thealtf4archives] * Docket [https://github.com/ALT-F4-LLC/docket] * BMO [https://github.com/erewok/bmo] and  bmo-agent-setup [https://github.com/erewok/bmo-agent-setup] * Cline injection attack Adnan Khan [https://adnanthekhan.com/posts/clinejection/] * Douglas Comer - Wikipedia [https://en.wikipedia.org/wiki/Douglas_Comer] * EDB Postgres [https://www.enterprisedb.com/] * Advent of Computing [https://adventofcomputing.com/] Podcast Send us Fan Mail [https://www.buzzsprout.com/2222783/fan_mail/new]