S4:E3 - "Chaining to the rescue!"
Nov 14, 2018•27 min•Transcript available on Metacast Episode description
We're back in our hash table classroom with our multiple Brians that need their own tables! But don't you worry, we've got a brand new collision resolution called chaining to help us out. We talk about how it works and how it compares to linear probing. Based on Vaidehi Joshi's blog post, "Taking Hash Tables Off The Shelf".