In Summary
Hash functions should be easy and fast to
compute. Most common hash functions require
only a single division or multiplication.
Hash functions should evenly scatter the data
throughout the hash table.
To achieve the best performance for a chaining
method, each chain should be about the same
length (Total # items/Total size of table).