CBHTs: choosing the hash function
The hash function should be efficient (performing few arithmetic operations).
The hash function should distribute the entries evenly among the buckets, regardless of any patterns in the keys.
Possible trade-off:
- Speed up the hash function by using only part of the key.
- But beware of any patterns in that part of the key.