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