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