FST  openfst-1.7.2
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 190 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 192 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 194 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 229 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 210 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 227 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 201 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 234 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 199 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 218 of file queue.h.


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