New answers tagged randomized-algorithms
1
Today you should probably use Tabulation hashing for Linear Probing.
In The Power of Simple Tabulation Hashing
by Mihai Pătrașcu and Mikkel Thorup, this is shown to have at least the same guarantees as 5 independent hashing. Later work shows that it gives you better concentration (worst case bounds) as well.
Tabulation hashing is also a lot faster than even ...
Top 50 recent answers are included
