Hashing with Linear Probing
- Author:
- tjd
In the following, the x-axis is the load factor of the hash table ranging from 0 to 1.
The red curve, g(x), shows the expected number of probes hashing with linear probing does on a retrieval miss (i.e. the key being searched for was not found).
The green curve, f(x), shows the expected number of probes hashing with linear probing does on a retrieval hit (i.e. the key being searched for was found).
Drag the point labelled "load factor" to see different values of expected hits and misses.