next up previous
Next: Analysis of Open Addressing Up: CSE 2320: Algorithms and Previous: Quadratic Probing

Double Hashing

h(k,i) = (h1(k) + i h2(k)) mod m

where h1 and h2 are auxiliary hash functions.



Copyright © 1998 The University of Texas at Arlington