Cross Reference: /external/openfst/src/include/fst/queue.h

Lines Matching refs:QueueBase
73 // QueueBase, templated on the StateId, is the base class shared by the
76 class QueueBase {
80   QueueBase(QueueType type) : queue_type_(type), error_(false) {}
81   virtual ~QueueBase() {}
112 class TrivialQueue : public QueueBase<S> {
116   TrivialQueue() : QueueBase<S>(TRIVIAL_QUEUE), front_(kNoStateId) {}
142 class FifoQueue : public QueueBase<S>, public deque<S> {
152   FifoQueue() : QueueBase<S>(FIFO_QUEUE) {}
175 class LifoQueue : public QueueBase<S>, public deque<S> {
185   LifoQueue() : QueueBase<S>(LIFO_QUEUE) {}
212 class ShortestFirstQueue : public QueueBase<S> {
218       : QueueBase<S>(SHORTEST_FIRST_QUEUE), heap_(comp) {}
313 class TopOrderQueue : public QueueBase<S> {
322       : QueueBase<S>(TOP_ORDER_QUEUE), front_(0), back_(kNoStateId),
329       QueueBase<S>::SetError(true);
337       : QueueBase<S>(TOP_ORDER_QUEUE), front_(0), back_(kNoStateId),
385 class StateOrderQueue : public QueueBase<S> {
390       : QueueBase<S>(STATE_ORDER_QUEUE), front_(0), back_(kNoStateId) {}
440 class SccQueue : public QueueBase<S> {
448     : QueueBase<S>(SCC_QUEUE), queue_(queue), scc_(scc), front_(0),
535 class AutoQueue : public QueueBase<S> {
544             ArcFilter filter) : QueueBase<S>(AUTO_QUEUE) {
622       queue_ = new SccQueue< StateId, QueueBase<StateId> >(scc_, &queues_);
648   QueueBase<StateId> *queue_;
649   vector< QueueBase<StateId>* > queues_;
803 class PruneQueue : public QueueBase<typename Q::StateId> {
810     : QueueBase<StateId>(OTHER_QUEUE),
893 class FilterQueue : public QueueBase<typename Q::StateId> {
898     : QueueBase<StateId>(OTHER_QUEUE),