Programming Throwdown cover image

Hash Maps

Programming Throwdown

00:00

Using Closed Addressing in the C++ STL Library

There's roughly two strategies for dealing with it. The first one is called closed addressing. In the STL library, you would just make a linked list. And so when you go to do a lookup, you get the bucket and you say, does my key match the key in the first at the head of the linked list? If not, go traverse the linked list until you either find the match or you find out that it's not in your set.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
 Get the app