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

Problem with Linear Probing:

Primary Clustering.

Long sequences of filled slots increase search and insert time.

Long sequences are more likely to get even longer.


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