ModErn Text Analysis
META Enumerates Textual Applications
Public Member Functions | Private Attributes | List of all members
meta::hashing::probing::quadratic Class Reference

Public Member Functions

 quadratic (std::size_t hash, std::size_t capacity)
 
std::size_t probe ()
 

Private Attributes

std::size_t hash_
 
std::size_t capacity_
 
std::size_t step_
 

Member Function Documentation

§ probe()

std::size_t meta::hashing::probing::quadratic::probe ( )
inline
Note
This strategy only will work for power-of-2 capacities!
Returns
the next index to probe in the table

The documentation for this class was generated from the following file: