next up previous
Next: Linear Probing Up: l5 Previous: Pseudocode

Generating Probe Sequence

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



This is difficult in practice.


next up previous
Next: Linear Probing Up: l5 Previous: Pseudocode