warpcore 0.0.1
Hashing at the Speed of Light on modern CUDA-accelerators
warpcore::probing_schemes Namespace Reference

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...
 

Detailed Description

probing scheme iterators