next up previous
Next: Up: Previous:

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: Up: Previous: