The best replacement for linear probing is quadratic probing.

The best alternatives to linear probing are rated as following:
★★★★★  quadratic probing
★★★★★  separate chaining
★★★  chaining
★  double hashing

Your alternative for linear probing is not listed? Suggest!


No companions for linear probing have been suggested so far.
You have in mind a companion for linear probing and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of linear probing in all years. Click on graph for more.
linear probing
quadratic probing
separate chaining