#include <fst/queue.h>
Inherits fst::QueueBase< S >.

Public Types | |
| typedef S | StateId |
Public Member Functions | |
| StateOrderQueue () | |
| StateId | Head () const |
| void | Enqueue (StateId s) |
| void | Dequeue () |
| void | Update (StateId s) |
| bool | Empty () const |
| void | Clear () |
State order queue discipline, templated on the StateId. States are ordered in the queue by state Id.
Definition at line 379 of file queue.h.
| typedef S fst::StateOrderQueue< S >::StateId |
Reimplemented from fst::QueueBase< S >.
| fst::StateOrderQueue< S >::StateOrderQueue | ( | ) | [inline] |
| void fst::StateOrderQueue< S >::Clear | ( | ) | [inline] |
Reimplemented from fst::QueueBase< S >.
| void fst::StateOrderQueue< S >::Dequeue | ( | ) | [inline] |
Reimplemented from fst::QueueBase< S >.
| bool fst::StateOrderQueue< S >::Empty | ( | ) | const [inline] |
Reimplemented from fst::QueueBase< S >.
| void fst::StateOrderQueue< S >::Enqueue | ( | StateId | s | ) | [inline] |
Reimplemented from fst::QueueBase< S >.
| StateId fst::StateOrderQueue< S >::Head | ( | ) | const [inline] |
Reimplemented from fst::QueueBase< S >.
| void fst::StateOrderQueue< S >::Update | ( | StateId | s | ) | [inline] |
Reimplemented from fst::QueueBase< S >.
1.7.1