Module rustfst::algorithms::queues [−][src]
Expand description
Module that provides different structures implementing the Queue trait.
Structs
| AutoQueue | |
| FifoQueue | First-in, first-out (queue) queue discipline. |
| LifoQueue | Last-in, first-out (stack) queue discipline. |
| NaturalShortestFirstQueue | |
| SccQueue | |
| ShortestFirstQueue | |
| StateOrderQueue | |
| StateWeightCompare | |
| TopOrderQueue | Topological-order queue discipline, templated on the StateId. States are ordered in the queue topologically. The FST must be acyclic. |
| TrivialQueue | Trivial queue discipline; one may enqueue at most one state at a time. It can be used for strongly connected components with only one state and no self-loops. |
Functions
| natural_less |