 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Another
example would be to "fold" our search
|
|
|
keys:
adds up the digits.
|
|
|
| • |
Therefore,
we store the item with a search key 566-
|
|
99-3411
in our hash table at index 44.
|
|
|
| • |
Notice
that if you add up all of the digits of a 9
|
|
|
digit
number...the result will always be between 0
|
|
|
and
9+9+9+9+9+9+9+9+9 which is 81!
|
|
|
| • |
This
means that we'd only use indices 0 thru 81 of
|
|
|
our
hash table. If we have 100 employees...this
|
|
|
means
we immediately know that there will be
|
|
|
some
collisions to deal with.
|
|