fst::QueueBase< S > Class Template Reference

#include <fst/queue.h>

Inherited by fst::AutoQueue< S >, fst::FifoQueue< S >, fst::LifoQueue< S >, fst::SccQueue< S, Q >, fst::ShortestFirstQueue< S, C, update >, fst::StateOrderQueue< S >, fst::TopOrderQueue< S >, fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, and fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >.

List of all members.

Public Types
typedef S	StateId
Public Member Functions
	QueueBase (QueueType type)
virtual	~QueueBase ()
StateId	Head () const
void	Enqueue (StateId s)
void	Dequeue ()
void	Update (StateId s)
bool	Empty () const
void	Clear ()
QueueType	Type ()

---

Detailed Description

template<class S>
class fst::QueueBase< S >

QueueBase, templated on the StateId, is the base class shared by the queues considered by AutoQueue.

Definition at line 74 of file queue.h.

---

Member Typedef Documentation

template<class S>

typedef S fst::QueueBase< S >::StateId

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::PruneQueue< Q, L, C >, fst::NaturalPruneQueue< Q, W, C >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 76 of file queue.h.

---

Constructor & Destructor Documentation

template<class S>

fst::QueueBase< S >::QueueBase

(

QueueType

type

)

[inline]

Definition at line 78 of file queue.h.

template<class S>

virtual fst::QueueBase< S >::~QueueBase

(

)

[inline, virtual]

Definition at line 79 of file queue.h.

---

Member Function Documentation

template<class S>

void fst::QueueBase< S >::Clear

(

)

[inline]

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::PruneQueue< Q, L, C >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 85 of file queue.h.

template<class S>

void fst::QueueBase< S >::Dequeue

(

)

[inline]

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::PruneQueue< Q, L, C >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 82 of file queue.h.

template<class S>

bool fst::QueueBase< S >::Empty

(

)

const [inline]

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::PruneQueue< Q, L, C >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 84 of file queue.h.

template<class S>

void fst::QueueBase< S >::Enqueue

(

StateId

s

)

[inline]

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 81 of file queue.h.

template<class S>

StateId fst::QueueBase< S >::Head

(

)

const [inline]

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::PruneQueue< Q, L, C >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 80 of file queue.h.

template<class S>

QueueType fst::QueueBase< S >::Type

(

void

)

[inline]

Definition at line 86 of file queue.h.

template<class S>

void fst::QueueBase< S >::Update

(

StateId

s

)

[inline]

Reimplemented in fst::TrivialQueue< S >, fst::ShortestFirstQueue< S, C, update >, fst::TopOrderQueue< S >, fst::StateOrderQueue< S >, fst::SccQueue< S, Q >, fst::AutoQueue< S >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >, fst::ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >, and fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 83 of file queue.h.

---

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

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