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 ()=default
	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 210 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 212 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 214 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 249 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 230 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 247 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 221 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 256 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 219 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 254 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 238 of file queue.h.

---

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

• /home/openfst/src/fst/openfst-1.8.3/src/include/fst/queue.h