util::Power2Mod Class Reference

#include <probing_hash_table.hh>

List of all members.

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)


Detailed Description

Definition at line 53 of file probing_hash_table.hh.


Constructor & Destructor Documentation

util::Power2Mod::Power2Mod ( std::size_t  buckets  )  [inline, explicit]

Definition at line 55 of file probing_hash_table.hh.

References UTIL_THROW_IF.


Member Function Documentation

void util::Power2Mod::Double (  )  [inline]

Definition at line 80 of file probing_hash_table.hh.

template<class It >
It util::Power2Mod::Ideal ( It  begin,
uint64_t  hash 
) const [inline]

Definition at line 72 of file probing_hash_table.hh.

template<class BaseIt , class OutIt >
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.


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

Generated on Thu Jul 6 00:34:51 2017 for Moses by  doxygen 1.5.9