probing scheme iterators More...
Classes | |
class | DoubleHashing |
double hashing scheme: \(hash(k,i) = h_1(k)+i\cdot h_2(k)\) More... | |
class | LinearProbing |
linear probing scheme: \(hash(k,i) = h(k)+i\) More... | |
class | QuadraticProbing |
quadratic probing scheme: \(hash(k,i) = h(k)+\frac{1}{2}\cdot i+\frac{1}{2}\cdot i^2\) More... | |
probing scheme iterators