Hash Functions
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.