#include <probing_hash_table.hh>
Public Member Functions | |
Power2Mod (std::size_t buckets) | |
template<class It > | |
It | Ideal (It begin, uint64_t hash) const |
template<class BaseIt , class OutIt > | |
void | Next (BaseIt begin, BaseIt, OutIt &it) const |
void | Double () |
Static Public Member Functions | |
static std::size_t | RoundBuckets (std::size_t from) |
Definition at line 53 of file probing_hash_table.hh.
util::Power2Mod::Power2Mod | ( | std::size_t | buckets | ) | [inline, explicit] |
void util::Power2Mod::Double | ( | ) | [inline] |
Definition at line 80 of file probing_hash_table.hh.
It util::Power2Mod::Ideal | ( | It | begin, | |
uint64_t | hash | |||
) | const [inline] |
Definition at line 72 of file probing_hash_table.hh.
void util::Power2Mod::Next | ( | BaseIt | begin, | |
BaseIt | , | |||
OutIt & | it | |||
) | const [inline] |
Definition at line 76 of file probing_hash_table.hh.
static std::size_t util::Power2Mod::RoundBuckets | ( | std::size_t | from | ) | [inline, static] |
Definition at line 61 of file probing_hash_table.hh.