util::DivMod Class Reference

#include <probing_hash_table.hh>

List of all members.

Public Member Functions
	DivMod (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 end, OutIt &it) const
void	Double ()
Static Public Member Functions
static std::size_t	RoundBuckets (std::size_t from)

---

Detailed Description

Definition at line 29 of file probing_hash_table.hh.

---

Constructor & Destructor Documentation

util::DivMod::DivMod

(

std::size_t

buckets

)

[inline, explicit]

Definition at line 31 of file probing_hash_table.hh.

---

Member Function Documentation

void util::DivMod::Double

(

)

[inline]

Definition at line 45 of file probing_hash_table.hh.

Referenced by util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::Double().

Here is the caller graph for this function:

template<class It >

It util::DivMod::Ideal	(	It	begin,
		uint64_t	hash
	)			const [inline]

Definition at line 37 of file probing_hash_table.hh.

Referenced by util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::Ideal().

Here is the caller graph for this function:

template<class BaseIt , class OutIt >

void util::DivMod::Next	(	BaseIt	begin,
		BaseIt	end,
		OutIt &	it
	)			const [inline]

Definition at line 41 of file probing_hash_table.hh.

Referenced by util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::FindFromIdeal(), util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::FindOrInsert(), util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::MustFind(), util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::UnsafeMutableFind(), and util::ProbingHashTable< ProbingVocabularyEntry, util::IdentityHash >::UnsafeMutableMustFind().

Here is the caller graph for this function:

static std::size_t util::DivMod::RoundBuckets

(

std::size_t

from

)

[inline, static]

Definition at line 33 of file probing_hash_table.hh.

---

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

• /disk4/html/www/moses/doxygen/mosesdecoder/util/probing_hash_table.hh