#include <PrefixTree.h>
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 > | |
Data & | insert (fwiter b, fwiter e) |
template<typename cont > | |
Data & | insert (const cont &c) |
size_t | size () const |
const Key & | getKey (size_t i) const |
const Data & | getData (size_t i) const |
const Self * | getPtr (size_t i) const |
size_t | findKey (const Key &k) const |
template<typename fwiter > | |
const Data * | findPtr (fwiter b, fwiter e) const |
template<typename cont > | |
const Data * | findPtr (const cont &c) const |
template<typename fwiter > | |
const Data & | find (fwiter b, fwiter e) const |
template<typename cont > | |
const Data & | find (const cont &c) const |
void | shrink () |
Static Public Member Functions | |
static const Data & | getDefault () |
static void | setDefault (const Data &x) |
Public Attributes | |
VT | keys |
VP | ptr |
VD | data |
Static Public Attributes | |
static Data | def |
Definition at line 23 of file PrefixTree.h.
typedef D Moses::PrefixTreeSA< T, D >::Data |
Definition at line 27 of file PrefixTree.h.
typedef T Moses::PrefixTreeSA< T, D >::Key |
Definition at line 26 of file PrefixTree.h.
typedef PrefixTreeSA<T,D> Moses::PrefixTreeSA< T, D >::Self |
Definition at line 29 of file PrefixTree.h.
typedef std::vector<D> Moses::PrefixTreeSA< T, D >::VD |
Definition at line 32 of file PrefixTree.h.
typedef std::vector<Self*> Moses::PrefixTreeSA< T, D >::VP |
Definition at line 31 of file PrefixTree.h.
typedef std::vector<T> Moses::PrefixTreeSA< T, D >::VT |
Definition at line 30 of file PrefixTree.h.
Moses::PrefixTreeSA< T, D >::PrefixTreeSA | ( | ) | [inline] |
Definition at line 41 of file PrefixTree.h.
Moses::PrefixTreeSA< T, D >::~PrefixTreeSA | ( | ) | [inline] |
const Data& Moses::PrefixTreeSA< T, D >::find | ( | const cont & | c | ) | const [inline] |
Definition at line 118 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::find().
const Data& Moses::PrefixTreeSA< T, D >::find | ( | fwiter | b, | |
fwiter | e | |||
) | const [inline] |
Definition at line 112 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::def, and Moses::PrefixTreeSA< T, D >::findPtr().
Referenced by Moses::PrefixTreeSA< T, D >::find().
size_t Moses::PrefixTreeSA< T, D >::findKey | ( | const Key & | k | ) | const [inline] |
Definition at line 91 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::keys.
Referenced by Moses::PrefixTreeSA< T, D >::findPtr().
const Data* Moses::PrefixTreeSA< T, D >::findPtr | ( | const cont & | c | ) | const [inline] |
Definition at line 106 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::findPtr().
const Data* Moses::PrefixTreeSA< T, D >::findPtr | ( | fwiter | b, | |
fwiter | e | |||
) | const [inline] |
Definition at line 98 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().
const Data& Moses::PrefixTreeSA< T, D >::getData | ( | size_t | i | ) | const [inline] |
static const Data& Moses::PrefixTreeSA< T, D >::getDefault | ( | ) | [inline, static] |
Definition at line 47 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::def.
Referenced by Moses::PrefixTreeF< T, D >::create().
const Key& Moses::PrefixTreeSA< T, D >::getKey | ( | size_t | i | ) | const [inline] |
const Self* Moses::PrefixTreeSA< T, D >::getPtr | ( | size_t | i | ) | const [inline] |
Data& Moses::PrefixTreeSA< T, D >::insert | ( | const cont & | c | ) | [inline] |
Definition at line 74 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::insert().
Data& Moses::PrefixTreeSA< T, D >::insert | ( | fwiter | b, | |
fwiter | e | |||
) | [inline] |
Definition at line 56 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::data, Moses::PrefixTreeSA< T, D >::def, Moses::PrefixTreeSA< T, D >::keys, NULL, and Moses::PrefixTreeSA< T, D >::ptr.
Referenced by Moses::PrefixTreeSA< T, D >::insert().
static void Moses::PrefixTreeSA< T, D >::setDefault | ( | const Data & | x | ) | [inline, static] |
void Moses::PrefixTreeSA< T, D >::shrink | ( | ) | [inline] |
Definition at line 122 of file PrefixTree.h.
References Moses::PrefixTreeSA< T, D >::data, Moses::PrefixTreeSA< T, D >::keys, Moses::PrefixTreeSA< T, D >::ptr, and Moses::ShrinkToFit().
size_t Moses::PrefixTreeSA< T, D >::size | ( | ) | const [inline] |
VD Moses::PrefixTreeSA< T, D >::data |
Definition at line 36 of file PrefixTree.h.
Referenced by Moses::PrefixTreeF< T, D >::create(), Moses::PrefixTreeSA< T, D >::findPtr(), Moses::PrefixTreeSA< T, D >::getData(), Moses::PrefixTreeSA< T, D >::insert(), and Moses::PrefixTreeSA< T, D >::shrink().
D Moses::PrefixTreeSA< T, D >::def [inline, static] |
Definition at line 38 of file PrefixTree.h.
Referenced by Moses::PrefixTreeSA< T, D >::find(), Moses::PrefixTreeSA< T, D >::getDefault(), Moses::PrefixTreeSA< T, D >::insert(), and Moses::PrefixTreeSA< T, D >::setDefault().
VT Moses::PrefixTreeSA< T, D >::keys |
Definition at line 34 of file PrefixTree.h.
Referenced by Moses::PrefixTreeF< T, D >::create(), Moses::PrefixTreeSA< T, D >::findKey(), Moses::PrefixTreeSA< T, D >::findPtr(), Moses::PrefixTreeSA< T, D >::getKey(), Moses::PrefixTreeSA< T, D >::insert(), Moses::PrefixTreeSA< T, D >::shrink(), and Moses::PrefixTreeSA< T, D >::size().
VP Moses::PrefixTreeSA< T, D >::ptr |
Definition at line 35 of file PrefixTree.h.
Referenced by Moses::PrefixTreeF< T, D >::create(), Moses::PrefixTreeSA< T, D >::findPtr(), Moses::PrefixTreeSA< T, D >::getPtr(), Moses::PrefixTreeSA< T, D >::insert(), Moses::PrefixTreeSA< T, D >::shrink(), and Moses::PrefixTreeSA< T, D >::~PrefixTreeSA().