FST  openfst-1.8.3
OpenFst Library
Public Types | Public Member Functions | List of all members
fst::SccQueue< S, Queue > Class Template Reference

#include <queue.h>

Inheritance diagram for fst::SccQueue< S, Queue >:
Inheritance graph
[legend]
Collaboration diagram for fst::SccQueue< S, Queue >:
Collaboration graph
[legend]

Public Types

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

Public Member Functions

 SccQueue (const std::vector< StateId > &scc, std::vector< std::unique_ptr< Queue >> *queue)
 
 ~SccQueue () override=default
 
StateId Head () const final
 
void Enqueue (StateId s) final
 
void Dequeue () final
 
void Update (StateId s) final
 
bool Empty () const final
 
void Clear () final
 
- Public Member Functions inherited from fst::QueueBase< S >
virtual ~QueueBase ()=default
 
 QueueBase (QueueType type)
 
void SetError (bool error)
 
bool Error () const
 
QueueType Type () const
 

Detailed Description

template<class S, class Queue>
class fst::SccQueue< S, Queue >

Definition at line 538 of file queue.h.

Member Typedef Documentation

template<class S , class Queue >
using fst::SccQueue< S, Queue >::StateId = S

Definition at line 540 of file queue.h.

Constructor & Destructor Documentation

template<class S , class Queue >
fst::SccQueue< S, Queue >::SccQueue ( const std::vector< StateId > &  scc,
std::vector< std::unique_ptr< Queue >> *  queue 
)
inline

Definition at line 544 of file queue.h.

template<class S , class Queue >
fst::SccQueue< S, Queue >::~SccQueue ( )
overridedefault

Member Function Documentation

template<class S , class Queue >
void fst::SccQueue< S, Queue >::Clear ( )
inlinefinalvirtual

Implements fst::QueueBase< S >.

Definition at line 613 of file queue.h.

template<class S , class Queue >
void fst::SccQueue< S, Queue >::Dequeue ( )
inlinefinalvirtual

Implements fst::QueueBase< S >.

Definition at line 587 of file queue.h.

template<class S , class Queue >
bool fst::SccQueue< S, Queue >::Empty ( ) const
inlinefinalvirtual

Implements fst::QueueBase< S >.

Definition at line 599 of file queue.h.

template<class S , class Queue >
void fst::SccQueue< S, Queue >::Enqueue ( StateId  s)
inlinefinalvirtual

Implements fst::QueueBase< S >.

Definition at line 569 of file queue.h.

template<class S , class Queue >
StateId fst::SccQueue< S, Queue >::Head ( ) const
inlinefinalvirtual

Implements fst::QueueBase< S >.

Definition at line 554 of file queue.h.

template<class S , class Queue >
void fst::SccQueue< S, Queue >::Update ( StateId  s)
inlinefinalvirtual

Implements fst::QueueBase< S >.

Definition at line 595 of file queue.h.


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