Hash Functions
•Another example would be to "fold" our search keys a different way. Maybe in groups of 3:
•566+993+411 = 1,970
•Obviously with this approach would require a larger hash table. Notice that with a 9 digit number, the result will always be between 0 and 999+999+999 which is 2,997.
•If you are limited to 101 locations in a hash table, a mapping function is required. We would need to map 0 -> 2997 to the range 0 -> 100.