FST
openfst-1.8.3
OpenFst Library
|
#include <queue.h>
Public Types | |
using | StateId = S |
using | Base = NaturalShortestFirstQueue< StateId, Weight > |
Public Types inherited from fst::NaturalShortestFirstQueue< S, Weight > | |
using | StateId = S |
using | Less = NaturalLess< Weight > |
using | Compare = internal::StateWeightCompare< StateId, Less > |
Public Types inherited from fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > > | |
using | StateId = S |
Public Types inherited from fst::QueueBase< S > | |
using | StateId = S |
Public Member Functions | |
PruneNaturalShortestFirstQueue (const std::vector< Weight > &distance, ssize_t arc_threshold, ssize_t state_limit=0) | |
~PruneNaturalShortestFirstQueue () override=default | |
StateId | Head () const override |
void | Enqueue (StateId s) override |
Public Member Functions inherited from fst::NaturalShortestFirstQueue< S, Weight > | |
NaturalShortestFirstQueue (const std::vector< Weight > &distance) | |
~NaturalShortestFirstQueue () override=default | |
Public Member Functions inherited from fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > > | |
ShortestFirstQueue (internal::StateWeightCompare< S, NaturalLess< Weight > >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 internal::StateWeightCompare< S, NaturalLess< Weight > > & | 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 |
using fst::PruneNaturalShortestFirstQueue< S, Weight >::Base = NaturalShortestFirstQueue<StateId, Weight> |
using fst::PruneNaturalShortestFirstQueue< S, Weight >::StateId = S |
|
inline |
|
overridedefault |
|
inlineoverridevirtual |
Implements fst::QueueBase< S >.
|
inlineoverridevirtual |
Implements fst::QueueBase< S >.