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

#include <queue.h>

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

Public Types

using StateId = S
 
using Compare = AStarWeightCompare< StateId, NaturalLess< Weight >, Estimate >
 
- Public Types inherited from fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >
using StateId = S
 
- Public Types inherited from fst::QueueBase< S >
using StateId = S
 

Public Member Functions

 NaturalAStarQueue (const std::vector< Weight > &distance, const Estimate &estimate)
 
 ~NaturalAStarQueue () override=default
 
- Public Member Functions inherited from fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >
 ShortestFirstQueue (AStarWeightCompare< S, NaturalLess< Weight >, Estimate >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 AStarWeightCompare< S, NaturalLess< Weight >, Estimate > & 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, typename Estimate>
class fst::NaturalAStarQueue< S, Weight, Estimate >

Definition at line 868 of file queue.h.

Member Typedef Documentation

template<typename S , typename Weight , typename Estimate >
using fst::NaturalAStarQueue< S, Weight, Estimate >::Compare = AStarWeightCompare<StateId, NaturalLess<Weight>, Estimate>

Definition at line 873 of file queue.h.

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

Definition at line 872 of file queue.h.

Constructor & Destructor Documentation

template<typename S , typename Weight , typename Estimate >
fst::NaturalAStarQueue< S, Weight, Estimate >::NaturalAStarQueue ( const std::vector< Weight > &  distance,
const Estimate &  estimate 
)
inline

Definition at line 875 of file queue.h.

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

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