next up previous
Next: Linear Probing Up: CSE 2320: Algorithms and Previous: Pseudocode

Generating Probe Sequence

Uniform Hashing: Each key is equally likely to generate any of the m! permutations.



This is difficult in practice.



Copyright © 1998 The University of Texas at Arlington