2 ms·
Linear probing will always let you fill a hash table to a load factor (\alpha) of 1. Double hashing may prohibit this, even if it is more efficient for smaller
by ek 16y ago
Linear probing will always let you fill a hash table to a load factor (\alpha) of 1. Double hashing may prohibit this, even if it is more efficient for smaller values of \alpha.