FST  openfst-1.7.2
OpenFst Library
Public Types | Public Member Functions | List of all members
fst::PruneQueue< Queue, Less, ClassFnc > Class Template Reference

#include <queue.h>

Inheritance diagram for fst::PruneQueue< Queue, Less, ClassFnc >:
Inheritance graph
[legend]
Collaboration diagram for fst::PruneQueue< Queue, Less, ClassFnc >:
Collaboration graph
[legend]

Public Types

using StateId = typename Queue::StateId
 
using Weight = typename Less::Weight
 
- Public Types inherited from fst::QueueBase< Queue::StateId >
using StateId = Queue::StateId
 

Public Member Functions

 PruneQueue (const std::vector< Weight > &distance, Queue *queue, const Less &less, const ClassFnc &class_fnc, Weight threshold)
 
virtual ~PruneQueue ()=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
 
- Public Member Functions inherited from fst::QueueBase< Queue::StateId >
virtual ~QueueBase ()
 
 QueueBase (QueueType type)
 
void SetError (bool error)
 
bool Error () const
 
QueueType Type () const
 
virtual void Enqueue (StateId)=0
 
virtual void Update (StateId)=0
 

Detailed Description

template<typename Queue, typename Less, typename ClassFnc>
class fst::PruneQueue< Queue, Less, ClassFnc >

Definition at line 841 of file queue.h.

Member Typedef Documentation

template<typename Queue, typename Less, typename ClassFnc>
using fst::PruneQueue< Queue, Less, ClassFnc >::StateId = typename Queue::StateId

Definition at line 843 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
using fst::PruneQueue< Queue, Less, ClassFnc >::Weight = typename Less::Weight

Definition at line 844 of file queue.h.

Constructor & Destructor Documentation

template<typename Queue, typename Less, typename ClassFnc>
fst::PruneQueue< Queue, Less, ClassFnc >::PruneQueue ( const std::vector< Weight > &  distance,
Queue *  queue,
const Less &  less,
const ClassFnc &  class_fnc,
Weight  threshold 
)
inline

Definition at line 846 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
virtual fst::PruneQueue< Queue, Less, ClassFnc >::~PruneQueue ( )
virtualdefault

Member Function Documentation

template<typename Queue, typename Less, typename ClassFnc>
void fst::PruneQueue< Queue, Less, ClassFnc >::Clear ( )
inlineoverridevirtual

Implements fst::QueueBase< Queue::StateId >.

Definition at line 884 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
void fst::PruneQueue< Queue, Less, ClassFnc >::Dequeue ( )
inlineoverridevirtual

Implements fst::QueueBase< Queue::StateId >.

Definition at line 872 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
bool fst::PruneQueue< Queue, Less, ClassFnc >::Empty ( ) const
inlineoverridevirtual

Implements fst::QueueBase< Queue::StateId >.

Definition at line 882 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
void fst::PruneQueue< Queue, Less, ClassFnc >::Enqueue ( StateId  s)
inlineoverride

Definition at line 859 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
StateId fst::PruneQueue< Queue, Less, ClassFnc >::Head ( ) const
inlineoverridevirtual

Implements fst::QueueBase< Queue::StateId >.

Definition at line 857 of file queue.h.

template<typename Queue, typename Less, typename ClassFnc>
void fst::PruneQueue< Queue, Less, ClassFnc >::Update ( StateId  s)
inlineoverride

Definition at line 874 of file queue.h.


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