Choosing the hash function
What properties do we want from a hash function?
- Want function to seem random
- Don’t want systematic nonrandom pattern in selection of keys to lead to systematic collisions
- Want hash value to depend on all values in entire key and their positions
- Want universe to be distributed randomly