fst::TrivialQueue< S > Class Template Reference

#include <fst/queue.h>

Inherits fst::QueueBase< S >.

Collaboration diagram for fst::TrivialQueue< S >:

List of all members.

Public Types
typedef S	StateId
Public Member Functions
	TrivialQueue ()
StateId	Head () const
void	Enqueue (StateId s)
void	Dequeue ()
void	Update (StateId s)
bool	Empty () const
void	Clear ()

---

Detailed Description

template<class S>
class fst::TrivialQueue< S >

Trivial queue discipline, templated on the StateId. You may enqueue at most one state at a time. It is used for strongly connected components with only one state and no self loops.

Definition at line 107 of file queue.h.

---

Member Typedef Documentation

template<class S >

typedef S fst::TrivialQueue< S >::StateId

Reimplemented from fst::QueueBase< S >.

Definition at line 109 of file queue.h.

---

Constructor & Destructor Documentation

template<class S >

fst::TrivialQueue< S >::TrivialQueue

(

)

[inline]

Definition at line 111 of file queue.h.

---

Member Function Documentation

template<class S >

void fst::TrivialQueue< S >::Clear

(

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 117 of file queue.h.

template<class S >

void fst::TrivialQueue< S >::Dequeue

(

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 114 of file queue.h.

template<class S >

bool fst::TrivialQueue< S >::Empty

(

)

const [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 116 of file queue.h.

template<class S >

void fst::TrivialQueue< S >::Enqueue

(

StateId

s

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 113 of file queue.h.

template<class S >

StateId fst::TrivialQueue< S >::Head

(

)

const [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 112 of file queue.h.

template<class S >

void fst::TrivialQueue< S >::Update

(

StateId

s

)

[inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 115 of file queue.h.

---

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

• openfst-1.2.6/src/include/fst/queue.h