FST  openfst-1.7.2
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 Compare = internal::StateWeightCompare< StateId, NaturalLess< Weight >>
 
- 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, int threshold)
 
 ~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)
 
virtual ~NaturalShortestFirstQueue ()=default
 
- Public Member Functions inherited from fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >
 ShortestFirstQueue (internal::StateWeightCompare< S, NaturalLess< Weight > >comp)
 
virtual ~ShortestFirstQueue ()=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
 
const internal::StateWeightCompare< S, NaturalLess< Weight > > & 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 Weight>
class fst::PruneNaturalShortestFirstQueue< S, Weight >

Definition at line 309 of file queue.h.

Member Typedef Documentation

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

Definition at line 313 of file queue.h.

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

Definition at line 312 of file queue.h.

Constructor & Destructor Documentation

template<typename S , typename Weight >
fst::PruneNaturalShortestFirstQueue< S, Weight >::PruneNaturalShortestFirstQueue ( const std::vector< Weight > &  distance,
int  threshold 
)
inlineexplicit

Definition at line 315 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 335 of file queue.h.

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

Implements fst::QueueBase< S >.

Definition at line 324 of file queue.h.


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