| Other Approaches |
|
|
|
|
|
|
|
|
|
|
| • | We
might call a variation of this the Quadratic |
||||||||
| Residue
Search. |
|||||||||
| • | This
was developed in 1970 as a probe search |
||||||||
| that
starts at the first index using your hash |
|||||||||
| function
(probably: key mod hashtablesize). |
|||||||||
| • | Then,
if there is a collision, take that index and |
||||||||
| add
count2. Then, if there is another collision, |
|||||||||
| take
that index and subtract count2. |
|||||||||