FST  openfst-1.8.3
OpenFst Library
Public Types | Public Member Functions | List of all members
fst::PruneNaturalShortestFirstQueue< S, Weight > Class Template Reference

#include <queue.h>

Inheritance diagram for fst::PruneNaturalShortestFirstQueue< S, Weight >:
Inheritance graph
[legend]
Collaboration diagram for fst::PruneNaturalShortestFirstQueue< S, Weight >:
Collaboration graph
[legend]

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
 

Detailed Description

template<typename S, typename Weight>
class fst::PruneNaturalShortestFirstQueue< S, Weight >

Definition at line 340 of file queue.h.

Member Typedef Documentation

template<typename S , typename Weight >
using fst::PruneNaturalShortestFirstQueue< S, Weight >::Base = NaturalShortestFirstQueue<StateId, Weight>

Definition at line 344 of file queue.h.

template<typename S , typename Weight >
using fst::PruneNaturalShortestFirstQueue< S, Weight >::StateId = S

Definition at line 343 of file queue.h.

Constructor & Destructor Documentation

template<typename S , typename Weight >
fst::PruneNaturalShortestFirstQueue< S, Weight >::PruneNaturalShortestFirstQueue ( const std::vector< Weight > &  distance,
ssize_t  arc_threshold,
ssize_t  state_limit = 0 
)
inline

Definition at line 346 of file queue.h.

template<typename S , typename Weight >
fst::PruneNaturalShortestFirstQueue< S, Weight >::~PruneNaturalShortestFirstQueue ( )
overridedefault

Member Function Documentation

template<typename S , typename Weight >
void fst::PruneNaturalShortestFirstQueue< S, Weight >::Enqueue ( StateId  s)
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 367 of file queue.h.

template<typename S , typename Weight >
StateId fst::PruneNaturalShortestFirstQueue< S, Weight >::Head ( ) const
inlineoverridevirtual

Implements fst::QueueBase< S >.

Definition at line 356 of file queue.h.


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