lm::ngram::trie::BitPackedLongest Class Reference

#include <trie.hh>

Inheritance diagram for lm::ngram::trie::BitPackedLongest:

Inheritance graph
[legend]
Collaboration diagram for lm::ngram::trie::BitPackedLongest:

Collaboration graph
[legend]

List of all members.

Public Member Functions

 BitPackedLongest ()
void Init (void *base, uint8_t quant_bits, uint64_t max_vocab)
util::BitAddress Insert (WordIndex word)
util::BitAddress Find (WordIndex word, const NodeRange &node) const

Static Public Member Functions

static uint64_t Size (uint8_t quant_bits, uint64_t entries, uint64_t max_vocab)

Detailed Description

Definition at line 125 of file trie.hh.

Constructor & Destructor Documentation

lm::ngram::trie::BitPackedLongest::BitPackedLongest (  )  [inline]

Definition at line 131 of file trie.hh.

Member Function Documentation

util::BitAddress lm::ngram::trie::BitPackedLongest::Find ( WordIndex  word,
const NodeRange &  node 
) const

Definition at line 119 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_.

Referenced by lm::ngram::trie::TrieSearch< Quant, Bhiksha >::LookupLongest().

Here is the caller graph for this function:

void lm::ngram::trie::BitPackedLongest::Init ( void *  base,
uint8_t  quant_bits,
uint64_t  max_vocab 
) [inline]

Definition at line 133 of file trie.hh.

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

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

Here is the call graph for this function:

Here is the caller graph for this function:

util::BitAddress lm::ngram::trie::BitPackedLongest::Insert ( WordIndex  word  ) 

Definition at line 110 of file trie.cc.

References lm::ngram::trie::BitPacked::base_, lm::ngram::trie::BitPacked::insert_index_, 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:

static uint64_t lm::ngram::trie::BitPackedLongest::Size ( uint8_t  quant_bits,
uint64_t  entries,
uint64_t  max_vocab 
) [inline, static]

Definition at line 127 of file trie.hh.

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:
Generated on Thu Jul 6 00:32:48 2017 for Moses by  doxygen 1.5.9