FST  openfst-1.7.3
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
 
ssize_t Size () const
 
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 236 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>
ssize_t fst::ShortestFirstQueue< S, Compare, update >::Size ( ) const
inline

Definition at line 234 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: