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.