Hashing: turning a key into an addressLesson 2 of 10Free preview
Two keys, one bucket
More keys than buckets forces collisions for any hash. Chaining, the load factor, and a lookup that walks 3 entries.
Hashing: turning a key into an addressLesson 2 of 10Free preview
More keys than buckets forces collisions for any hash. Chaining, the load factor, and a lookup that walks 3 entries.