Moses::PrefixTreeSA< T, D > Class Template Reference

#include <PrefixTree.h>

List of all members.

Public Types

typedef T Key
typedef D Data
typedef PrefixTreeSA< T, D > Self
typedef std::vector< T > VT
typedef std::vector< Self * > VP
typedef std::vector< D > VD

Public Member Functions

 PrefixTreeSA ()
 ~PrefixTreeSA ()
template<typename fwiter >
Datainsert (fwiter b, fwiter e)
template<typename cont >
Datainsert (const cont &c)
size_t size () const
const KeygetKey (size_t i) const
const DatagetData (size_t i) const
const SelfgetPtr (size_t i) const
size_t findKey (const Key &k) const
template<typename fwiter >
const DatafindPtr (fwiter b, fwiter e) const
template<typename cont >
const DatafindPtr (const cont &c) const
template<typename fwiter >
const Datafind (fwiter b, fwiter e) const
template<typename cont >
const Datafind (const cont &c) const
void shrink ()

Static Public Member Functions

static const DatagetDefault ()
static void setDefault (const Data &x)

Public Attributes

VT keys
VP ptr
VD data

Static Public Attributes

static Data def


Detailed Description

template<typename T, typename D>
class Moses::PrefixTreeSA< T, D >

Todo:
How is this used in the pb binary phrase table?

Definition at line 24 of file PrefixTree.h.


Member Typedef Documentation

template<typename T, typename D>
typedef D Moses::PrefixTreeSA< T, D >::Data

Definition at line 28 of file PrefixTree.h.

template<typename T, typename D>
typedef T Moses::PrefixTreeSA< T, D >::Key

Definition at line 27 of file PrefixTree.h.

template<typename T, typename D>
typedef PrefixTreeSA<T,D> Moses::PrefixTreeSA< T, D >::Self

Definition at line 30 of file PrefixTree.h.

template<typename T, typename D>
typedef std::vector<D> Moses::PrefixTreeSA< T, D >::VD

Definition at line 33 of file PrefixTree.h.

template<typename T, typename D>
typedef std::vector<Self*> Moses::PrefixTreeSA< T, D >::VP

Definition at line 32 of file PrefixTree.h.

template<typename T, typename D>
typedef std::vector<T> Moses::PrefixTreeSA< T, D >::VT

Definition at line 31 of file PrefixTree.h.


Constructor & Destructor Documentation

template<typename T, typename D>
Moses::PrefixTreeSA< T, D >::PrefixTreeSA (  )  [inline]

Definition at line 42 of file PrefixTree.h.

template<typename T, typename D>
Moses::PrefixTreeSA< T, D >::~PrefixTreeSA (  )  [inline]

Definition at line 44 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::ptr.


Member Function Documentation

template<typename T, typename D>
template<typename cont >
const Data& Moses::PrefixTreeSA< T, D >::find ( const cont &  c  )  const [inline]

Definition at line 119 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::find().

Here is the call graph for this function:

template<typename T, typename D>
template<typename fwiter >
const Data& Moses::PrefixTreeSA< T, D >::find ( fwiter  b,
fwiter  e 
) const [inline]

Definition at line 113 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::def, and Moses::PrefixTreeSA< T, D >::findPtr().

Referenced by Moses::PrefixTreeSA< T, D >::find().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename T, typename D>
size_t Moses::PrefixTreeSA< T, D >::findKey ( const Key k  )  const [inline]

Definition at line 92 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::keys.

Referenced by Moses::PrefixTreeSA< T, D >::findPtr().

Here is the caller graph for this function:

template<typename T, typename D>
template<typename cont >
const Data* Moses::PrefixTreeSA< T, D >::findPtr ( const cont &  c  )  const [inline]

Definition at line 107 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::findPtr().

Here is the call graph for this function:

template<typename T, typename D>
template<typename fwiter >
const Data* Moses::PrefixTreeSA< T, D >::findPtr ( fwiter  b,
fwiter  e 
) const [inline]

Definition at line 99 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::data, Moses::PrefixTreeSA< T, D >::findKey(), Moses::PrefixTreeSA< T, D >::keys, and Moses::PrefixTreeSA< T, D >::ptr.

Referenced by Moses::PrefixTreeSA< T, D >::find(), and Moses::PrefixTreeSA< T, D >::findPtr().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename T, typename D>
const Data& Moses::PrefixTreeSA< T, D >::getData ( size_t  i  )  const [inline]

Definition at line 85 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::data.

template<typename T, typename D>
static const Data& Moses::PrefixTreeSA< T, D >::getDefault (  )  [inline, static]

Definition at line 48 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::def.

Referenced by Moses::PrefixTreeF< T, D >::create().

Here is the caller graph for this function:

template<typename T, typename D>
const Key& Moses::PrefixTreeSA< T, D >::getKey ( size_t  i  )  const [inline]

Definition at line 82 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::keys.

template<typename T, typename D>
const Self* Moses::PrefixTreeSA< T, D >::getPtr ( size_t  i  )  const [inline]

Definition at line 88 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::ptr.

template<typename T, typename D>
template<typename cont >
Data& Moses::PrefixTreeSA< T, D >::insert ( const cont &  c  )  [inline]

Definition at line 75 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::insert().

Here is the call graph for this function:

template<typename T, typename D>
template<typename fwiter >
Data& Moses::PrefixTreeSA< T, D >::insert ( fwiter  b,
fwiter  e 
) [inline]

template<typename T, typename D>
static void Moses::PrefixTreeSA< T, D >::setDefault ( const Data x  )  [inline, static]

Definition at line 51 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::def.

template<typename T, typename D>
void Moses::PrefixTreeSA< T, D >::shrink (  )  [inline]

Definition at line 123 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::data, Moses::PrefixTreeSA< T, D >::keys, Moses::PrefixTreeSA< T, D >::ptr, and Moses::ShrinkToFit().

Here is the call graph for this function:

template<typename T, typename D>
size_t Moses::PrefixTreeSA< T, D >::size (  )  const [inline]

Definition at line 79 of file PrefixTree.h.

References Moses::PrefixTreeSA< T, D >::keys.


Member Data Documentation

template<typename T, typename D>
VD Moses::PrefixTreeSA< T, D >::data

template<typename T, typename D>
D Moses::PrefixTreeSA< T, D >::def [inline, static]

template<typename T, typename D>
VT Moses::PrefixTreeSA< T, D >::keys

template<typename T, typename D>
VP Moses::PrefixTreeSA< T, D >::ptr


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

Generated on Tue Sep 16 00:31:28 2014 for Moses by  doxygen 1.5.9