FST  openfst-1.7.1
OpenFst Library
Public Types | Public Member Functions | List of all members
fst::ShortestFirstQueue< S, Compare, update > Class Template Reference

#include <queue.h>

Inheritance diagram for fst::ShortestFirstQueue< S, Compare, update >:
Inheritance graph
[legend]
Collaboration diagram for fst::ShortestFirstQueue< S, Compare, update >:
Collaboration graph
[legend]

Public Types

using StateId = S
 
- Public Types inherited from fst::QueueBase< S >
using StateId = S
 

Public Member Functions

 ShortestFirstQueue (Compare comp)
 
virtual ~ShortestFirstQueue ()=default
 
StateId Head () const override
 
void Enqueue (StateId s) override
 
void Dequeue () override
 
void Update (StateId s) override
 
bool Empty () const override
 
void Clear () override
 
const Compare & GetCompare () const
 
- Public Member Functions inherited from fst::QueueBase< S >
virtual ~QueueBase ()
 
 QueueBase (QueueType type)
 
void SetError (bool error)
 
bool Error () const
 
QueueType Type () const
 

Detailed Description

template<typename S, typename Compare, bool update = true>
class fst::ShortestFirstQueue< S, Compare, update >

Definition at line 189 of file queue.h.

Member Typedef Documentation

template<typename S, typename Compare, bool update = true>
using fst::ShortestFirstQueue< S, Compare, update >::StateId = S

Definition at line 191 of file queue.h.

Constructor & Destructor Documentation

template<typename S, typename Compare, bool update = true>
fst::ShortestFirstQueue< S, Compare, update >::ShortestFirstQueue ( Compare  comp)
inlineexplicit

Definition at line 193 of file queue.h.

template<typename S, typename Compare, bool update = true>
virtual fst::ShortestFirstQueue< S, Compare, update >::~ShortestFirstQueue ( )
virtualdefault

Member Function Documentation

template<typename S, typename Compare, bool update = true>
void fst::ShortestFirstQueue< S, Compare, update >::Clear ( )
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 228 of file queue.h.

template<typename S, typename Compare, bool update = true>
void fst::ShortestFirstQueue< S, Compare, update >::Dequeue ( )
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 209 of file queue.h.

template<typename S, typename Compare, bool update = true>
bool fst::ShortestFirstQueue< S, Compare, update >::Empty ( ) const
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 226 of file queue.h.

template<typename S, typename Compare, bool update = true>
void fst::ShortestFirstQueue< S, Compare, update >::Enqueue ( StateId  s)
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 200 of file queue.h.

template<typename S, typename Compare, bool update = true>
const Compare& fst::ShortestFirstQueue< S, Compare, update >::GetCompare ( ) const
inline

Definition at line 233 of file queue.h.

template<typename S, typename Compare, bool update = true>
StateId fst::ShortestFirstQueue< S, Compare, update >::Head ( ) const
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 198 of file queue.h.

template<typename S, typename Compare, bool update = true>
void fst::ShortestFirstQueue< S, Compare, update >::Update ( StateId  s)
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 217 of file queue.h.


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