FST  openfst-1.8.3
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 ()=default
 
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 380 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 385 of file trie.h.

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

Definition at line 387 of file trie.h.

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

Definition at line 386 of file trie.h.

Constructor & Destructor Documentation

template<class L, class V, class T>
fst::MutableTrie< L, V, T >::MutableTrie ( )
default
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 395 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 418 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 410 of file trie.h.

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

Definition at line 405 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 433 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 429 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 425 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 426 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 435 of file trie.h.

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

Definition at line 404 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 399 of file trie.h.

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

Definition at line 422 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 440 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 383 of file trie.h.


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