[−][src]Trait rustfst::algorithms::Queue
Unified interface to use different implementation of Queues.
Unified interface to use different implementation of Queues.
fn head(&mut self) -> Option<StateId>
fn enqueue(&mut self, state: StateId)
fn dequeue(&mut self)
fn update(&mut self, state: StateId)
fn is_empty(&self) -> bool
fn clear(&mut self)
fn queue_type(&self) -> QueueType
impl Queue for AutoQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for FifoQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, _state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for LifoQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, _state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for NaturalShortestFirstQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for SccQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for StateOrderQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, _state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for TopOrderQueue
[src]fn head(&mut self) -> Option<usize>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, _state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl Queue for TrivialQueue
[src]fn head(&mut self) -> Option<StateId>
[src]fn enqueue(&mut self, state: usize)
[src]fn dequeue(&mut self)
[src]fn update(&mut self, _state: usize)
[src]fn is_empty(&self) -> bool
[src]fn clear(&mut self)
[src]fn queue_type(&self) -> QueueType
[src]impl<C: Clone + FnMut(&StateId, &StateId) -> Ordering> Queue for ShortestFirstQueue<C>
[src]