FST  openfst-1.7.2
OpenFst Library
Public Types | Public Member Functions | Friends | List of all members
fst::MutableTrie< L, V, T > Class Template Reference

#include <trie.h>

Public Types

typedef L Label
 
typedef V Value
 
typedef T Topology
 

Public Member Functions

 MutableTrie ()
 
template<class S >
 MutableTrie (const MutableTrie< L, V, S > &that)
 
void swap (MutableTrie &that)
 
int Root () const
 
size_t NumNodes () const
 
int Insert (int parent, const L &label)
 
int Find (int parent, const L &label) const
 
const T & TrieTopology () const
 
V & operator[] (int node_id)
 
const V & operator[] (int node_id) const
 
bool operator== (const MutableTrie &that) const
 
bool operator!= (const MutableTrie &that) const
 
std::istream & Read (std::istream &strm)
 
std::ostream & Write (std::ostream &strm) const
 

Friends

template<class LL , class VV , class TT >
class MutableTrie
 

Detailed Description

template<class L, class V, class T>
class fst::MutableTrie< L, V, T >

Definition at line 371 of file trie.h.

Member Typedef Documentation

template<class L, class V, class T>
typedef L fst::MutableTrie< L, V, T >::Label

Definition at line 376 of file trie.h.

template<class L, class V, class T>
typedef T fst::MutableTrie< L, V, T >::Topology

Definition at line 378 of file trie.h.

template<class L, class V, class T>
typedef V fst::MutableTrie< L, V, T >::Value

Definition at line 377 of file trie.h.

Constructor & Destructor Documentation

template<class L, class V, class T>
fst::MutableTrie< L, V, T >::MutableTrie ( )
inline

Definition at line 381 of file trie.h.

template<class L, class V, class T>
template<class S >
fst::MutableTrie< L, V, T >::MutableTrie ( const MutableTrie< L, V, S > &  that)
inlineexplicit

Definition at line 386 of file trie.h.

Member Function Documentation

template<class L, class V, class T>
int fst::MutableTrie< L, V, T >::Find ( int  parent,
const L &  label 
) const
inline

Definition at line 409 of file trie.h.

template<class L, class V, class T>
int fst::MutableTrie< L, V, T >::Insert ( int  parent,
const L &  label 
)
inline

Definition at line 401 of file trie.h.

template<class L, class V, class T>
size_t fst::MutableTrie< L, V, T >::NumNodes ( ) const
inline

Definition at line 396 of file trie.h.

template<class L, class V, class T>
bool fst::MutableTrie< L, V, T >::operator!= ( const MutableTrie< L, V, T > &  that) const
inline

Definition at line 424 of file trie.h.

template<class L, class V, class T>
bool fst::MutableTrie< L, V, T >::operator== ( const MutableTrie< L, V, T > &  that) const
inline

Definition at line 420 of file trie.h.

template<class L, class V, class T>
V& fst::MutableTrie< L, V, T >::operator[] ( int  node_id)
inline

Definition at line 416 of file trie.h.

template<class L, class V, class T>
const V& fst::MutableTrie< L, V, T >::operator[] ( int  node_id) const
inline

Definition at line 417 of file trie.h.

template<class L, class V, class T>
std::istream& fst::MutableTrie< L, V, T >::Read ( std::istream &  strm)
inline

Definition at line 426 of file trie.h.

template<class L, class V, class T>
int fst::MutableTrie< L, V, T >::Root ( ) const
inline

Definition at line 395 of file trie.h.

template<class L, class V, class T>
void fst::MutableTrie< L, V, T >::swap ( MutableTrie< L, V, T > &  that)
inline

Definition at line 390 of file trie.h.

template<class L, class V, class T>
const T& fst::MutableTrie< L, V, T >::TrieTopology ( ) const
inline

Definition at line 413 of file trie.h.

template<class L, class V, class T>
std::ostream& fst::MutableTrie< L, V, T >::Write ( std::ostream &  strm) const
inline

Definition at line 431 of file trie.h.

Friends And Related Function Documentation

template<class L, class V, class T>
template<class LL , class VV , class TT >
friend class MutableTrie
friend

Definition at line 374 of file trie.h.


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