FST  openfst-1.7.2
OpenFst Library
Classes | Namespaces | Enumerations
queue.h File Reference
#include <deque>
#include <memory>
#include <type_traits>
#include <utility>
#include <vector>
#include <fst/log.h>
#include <fst/arcfilter.h>
#include <fst/connect.h>
#include <fst/heap.h>
#include <fst/topsort.h>
#include <fst/weight.h>
Include dependency graph for queue.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  fst::QueueBase< S >
 
class  fst::TrivialQueue< S >
 
class  fst::FifoQueue< S >
 
class  fst::LifoQueue< S >
 
class  fst::ShortestFirstQueue< S, Compare, update >
 
class  fst::internal::StateWeightCompare< StateId, Less >
 
class  fst::NaturalShortestFirstQueue< S, Weight >
 
class  fst::PruneNaturalShortestFirstQueue< S, Weight >
 
class  fst::TopOrderQueue< S >
 
class  fst::StateOrderQueue< S >
 
class  fst::SccQueue< S, Queue >
 
class  fst::AutoQueue< S >
 
struct  fst::TrivialAStarEstimate< StateId, Weight >
 
class  fst::NaturalAStarEstimate< StateId, Weight >
 
class  fst::AStarWeightCompare< S, Less, Estimate >
 
class  fst::NaturalAStarQueue< S, Weight, Estimate >
 
struct  fst::TrivialStateEquivClass< StateId >
 
class  fst::PruneQueue< Queue, Less, ClassFnc >
 
class  fst::NaturalPruneQueue< Queue, Weight, ClassFnc >
 
class  fst::FilterQueue< Queue, Filter >
 

Namespaces

 fst
 
 fst::internal
 

Enumerations

enum  fst::QueueType {
  fst::TRIVIAL_QUEUE = 0, fst::FIFO_QUEUE = 1, fst::LIFO_QUEUE = 2, fst::SHORTEST_FIRST_QUEUE = 3,
  fst::TOP_ORDER_QUEUE = 4, fst::STATE_ORDER_QUEUE = 5, fst::SCC_QUEUE = 6, fst::AUTO_QUEUE = 7,
  fst::OTHER_QUEUE = 8
}