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.