 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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).
|
|