next up previous
Next: Collision Resolution by Chaining Up: l5 Previous: Example

Problem

Collisions: Two keys hash to the same slot.

Reduce collisions by using a semi-random hash function.

However, collisions are still possible.


next up previous
Next: Collision Resolution by Chaining Up: l5 Previous: Example