FST  openfst-1.7.1
OpenFst Library
Public Types | Public Member Functions | Static Public Attributes | List of all members
fst::Heap< T, Compare > Class Template Reference

#include <fst-decl.h>

Public Types

using Value = T
 

Public Member Functions

 Heap (Compare comp=Compare())
 
int Insert (const Value &value)
 
void Update (int key, const Value &value)
 
Value Pop ()
 
const ValueTop () const
 
const ValueGet (int key) const
 
bool Empty () const
 
void Clear ()
 
int Size () const
 
void Reserve (int size)
 
const Compare & GetCompare () const
 

Static Public Attributes

static constexpr int kNoKey = -1
 

Detailed Description

template<class T, class Compare>
class fst::Heap< T, Compare >

Definition at line 143 of file fst-decl.h.

Member Typedef Documentation

template<class T, class Compare>
using fst::Heap< T, Compare >::Value = T

Definition at line 32 of file heap.h.

Constructor & Destructor Documentation

template<class T, class Compare>
fst::Heap< T, Compare >::Heap ( Compare  comp = Compare())
inlineexplicit

Definition at line 37 of file heap.h.

Member Function Documentation

template<class T, class Compare>
void fst::Heap< T, Compare >::Clear ( )
inline

Definition at line 87 of file heap.h.

template<class T, class Compare>
bool fst::Heap< T, Compare >::Empty ( ) const
inline

Definition at line 85 of file heap.h.

template<class T, class Compare>
const Value& fst::Heap< T, Compare >::Get ( int  key) const
inline

Definition at line 82 of file heap.h.

template<class T, class Compare>
const Compare& fst::Heap< T, Compare >::GetCompare ( ) const
inline

Definition at line 97 of file heap.h.

template<class T, class Compare>
int fst::Heap< T, Compare >::Insert ( const Value value)
inline

Definition at line 40 of file heap.h.

template<class T, class Compare>
Value fst::Heap< T, Compare >::Pop ( )
inline

Definition at line 69 of file heap.h.

template<class T, class Compare>
void fst::Heap< T, Compare >::Reserve ( int  size)
inline

Definition at line 91 of file heap.h.

template<class T, class Compare>
int fst::Heap< T, Compare >::Size ( ) const
inline

Definition at line 89 of file heap.h.

template<class T, class Compare>
const Value& fst::Heap< T, Compare >::Top ( ) const
inline

Definition at line 79 of file heap.h.

template<class T, class Compare>
void fst::Heap< T, Compare >::Update ( int  key,
const Value value 
)
inline

Definition at line 57 of file heap.h.

Member Data Documentation

template<class T, class Compare>
constexpr int fst::Heap< T, Compare >::kNoKey = -1
static

Definition at line 34 of file heap.h.


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