lm::ngram::trie::BitPackedMiddle< Bhiksha > Class Template Reference

#include <trie.hh>

Inheritance diagram for lm::ngram::trie::BitPackedMiddle< Bhiksha >:

[legend]

Collaboration diagram for lm::ngram::trie::BitPackedMiddle< Bhiksha >:

[legend]

List of all members.

Public Member Functions
	BitPackedMiddle (void *base, uint8_t quant_bits, uint64_t entries, uint64_t max_vocab, uint64_t max_next, const BitPacked &next_source, const Config &config)
util::BitAddress	Insert (WordIndex word)
void	FinishedLoading (uint64_t next_end, const Config &config)
util::BitAddress	Find (WordIndex word, NodeRange &range, uint64_t &pointer) const
util::BitAddress	ReadEntry (uint64_t pointer, NodeRange &range)
Static Public Member Functions
static uint64_t	Size (uint8_t quant_bits, uint64_t entries, uint64_t max_vocab, uint64_t max_next, const Config &config)

---

Detailed Description

template<class Bhiksha>
class lm::ngram::trie::BitPackedMiddle< Bhiksha >

Definition at line 98 of file trie.hh.

---

Constructor & Destructor Documentation

template<class Bhiksha >

lm::ngram::trie::BitPackedMiddle< Bhiksha >::BitPackedMiddle	(	void *	base,
		uint8_t	quant_bits,
		uint64_t	entries,
		uint64_t	max_vocab,
		uint64_t	max_next,
		const BitPacked &	next_source,
		const Config &	config
	)			[inline]

Definition at line 64 of file trie.cc.

References lm::ngram::trie::BitPacked::BaseInit(), and UTIL_THROW.

Here is the call graph for this function:

---

Member Function Documentation

template<class Bhiksha >

util::BitAddress lm::ngram::trie::BitPackedMiddle< Bhiksha >::Find	(	WordIndex	word,
		NodeRange &	range,
		uint64_t &	pointer
	)			const [inline]

Definition at line 88 of file trie.cc.

References lm::ngram::trie::BitPacked::base_, lm::ngram::trie::NodeRange::begin, lm::ngram::trie::NodeRange::end, lm::ngram::trie::BitPacked::max_vocab_, NULL, lm::ngram::trie::BitPacked::total_bits_, lm::ngram::trie::BitPacked::word_bits_, and lm::ngram::trie::BitPacked::word_mask_.

template<class Bhiksha >

void lm::ngram::trie::BitPackedMiddle< Bhiksha >::FinishedLoading	(	uint64_t	next_end,
		const Config &	config
	)			[inline]

Definition at line 101 of file trie.cc.

References lm::ngram::trie::BitPacked::base_, lm::ngram::trie::BitPacked::insert_index_, and lm::ngram::trie::BitPacked::total_bits_.

template<class Bhiksha >

util::BitAddress lm::ngram::trie::BitPackedMiddle< Bhiksha >::Insert

(

WordIndex

word

)

[inline]

Definition at line 74 of file trie.cc.

References lm::ngram::trie::BitPacked::base_, lm::ngram::trie::BitPacked::insert_index_, lm::ngram::trie::BitPacked::InsertIndex(), sapt::next(), lm::ngram::trie::BitPacked::total_bits_, lm::ngram::trie::BitPacked::word_bits_, lm::ngram::trie::BitPacked::word_mask_, and util::WriteInt57().

Here is the call graph for this function:

template<class Bhiksha >

util::BitAddress lm::ngram::trie::BitPackedMiddle< Bhiksha >::ReadEntry	(	uint64_t	pointer,
		NodeRange &	range
	)			[inline]

Definition at line 111 of file trie.hh.

References lm::ngram::trie::BitPacked::base_, lm::ngram::trie::BitPacked::total_bits_, and lm::ngram::trie::BitPacked::word_bits_.

template<class Bhiksha >

uint64_t lm::ngram::trie::BitPackedMiddle< Bhiksha >::Size	(	uint8_t	quant_bits,
		uint64_t	entries,
		uint64_t	max_vocab,
		uint64_t	max_next,
		const Config &	config
	)			[inline, static]

Definition at line 60 of file trie.cc.

References lm::ngram::trie::BitPacked::BaseSize().

Referenced by lm::ngram::trie::TrieSearch< Quant, Bhiksha >::SetupMemory(), and lm::ngram::trie::TrieSearch< Quant, Bhiksha >::Size().

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

• /disk4/html/www/moses/doxygen/mosesdecoder/lm/trie.hh
• /disk4/html/www/moses/doxygen/mosesdecoder/lm/trie.cc