FST  openfst-1.8.3
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 Value & Top () const
 
const Value & Get (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 174 of file fst-decl.h.

Member Typedef Documentation

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

Definition at line 48 of file heap.h.

Constructor & Destructor Documentation

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

Definition at line 53 of file heap.h.

Member Function Documentation

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

Definition at line 110 of file heap.h.

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

Definition at line 108 of file heap.h.

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

Definition at line 102 of file heap.h.

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

Definition at line 120 of file heap.h.

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

Definition at line 56 of file heap.h.

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

Definition at line 85 of file heap.h.

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

Definition at line 114 of file heap.h.

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

Definition at line 112 of file heap.h.

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

Definition at line 96 of file heap.h.

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

Definition at line 73 of file heap.h.

Member Data Documentation

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

Definition at line 50 of file heap.h.

The documentation for this class was generated from the following files:
Generated by   doxygen 1.8.11