S4:E3 - "Chaining to the rescue!" - podcast episode cover

S4:E3 - "Chaining to the rescue!"

Nov 14, 201827 minTranscript available on Metacast
--:--
--:--
Listen in podcast apps:

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