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 ( )
This strategy only will work for power-of-2 capacities!
the next index to probe in the table

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