fst::ShortestFirstQueue< S, Compare, update > Class Template Reference

#include <queue.h>

Inheritance diagram for fst::ShortestFirstQueue< S, Compare, update >:

Collaboration diagram for fst::ShortestFirstQueue< S, Compare, update >:

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

Public Member Functions
	ShortestFirstQueue (Compare comp)
	~ShortestFirstQueue () override=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 204 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 206 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 208 of file queue.h.

template<typename S, typename Compare, bool update = true>

fst::ShortestFirstQueue< S, Compare, update >::~ShortestFirstQueue ( )

overridedefault

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 243 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 224 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 241 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 215 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 250 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 213 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 248 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 232 of file queue.h.

---

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

• /home/openfst/src/fst/openfst-1.8.2.post1/src/include/fst/queue.h