Skip to content
PodSubs
ShowsPeopleGuestsJobsNewsEvents
More
BlogPodCred
Menu
ShowsPeopleGuestsJobsNewsEventsBlogPodCredNetworksSign in
Join nowSign in
  • Shows
  • People
  • Jobs
  • News
  • More
    • Guests
    • Events
    • Blog
    • PodCred
    • Networks
    Join nowSign in

Picture Me Coding

Picture Me Coding artwork

Hash Tables

Apr 3, 202659 minAudio
ShareXLinkedInFacebookWhatsAppEmail

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

Audio and video play straight from the show's own hosting. PodSubs stores and serves no media.

Hosts and Guests

Nobody is credited on this episode yet.

Credit the people on this episode

Be the first to rate this episode

More episodes

All episodes
  1. Does Code Quality Still Matter?

    Nov 20, 202655 minAudio

    Do the robots care if their code is pretty? Do we care if the robot's code is pretty? Is what we think of as code quality just a side-effect of the need to accommodate the limited brains of us humans? In this episode we...

    Credit the people on this episode

  2. The History of Neural Networks

    Nov 6, 20261 hr 20 minAudio

    We talk about the history of artificial neural networks and attempt to explain some of their workings with the help of our friend Bob Farzin. Neurons: How the Brain Communicates | Mental Health America A LOGICAL...

    Credit the people on this episode

  3. Are We All Going To Die?

    Oct 23, 20261 hr 10 minAudio

    In this episode we explore the likelihood of existential risk from AI. We discuss the viewpoints of doomers and skeptics, and some of the scenarios that could lead to catastrophic outcomes. We admire the takes of the...

    Credit the people on this episode

  4. Thanks for the Memory Part 2: Garbage Collection

    Oct 9, 202659 minAudio

    This week we conclude our discussion of dynamic memory allocation with a discussion of the history and implementation of garbage collectors. There are no mentions of raccoons. Recursive Functions of Symbolic Expressions...

    Credit the people on this episode

  5. Thanks for the Memory Part I: Allocators

    Sep 25, 20261 hr 8 minAudio

    This week we present the first of two episodes on dynamic memory allocation. We were going to talk about garbage collection, but realized we should probably discuss allocators first. Turns out they are complicated, and...

    Credit the people on this episode