Trait rustfst::algorithms::Queue

pub trait Queue: Debug {
    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;
}

Unified interface to use different implementation of Queues.

Required methods

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

Loading content...

Implementors

impl Queue for AutoQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for FifoQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, _state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for LifoQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, _state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for NaturalShortestFirstQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for SccQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for StateOrderQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, _state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for TopOrderQueue

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, _state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl Queue for TrivialQueue

fn head(&mut self) -> Option<StateId>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, _state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

impl<C: Clone + FnMut(&StateId, &StateId) -> Ordering> Queue for ShortestFirstQueue<C>

fn head(&mut self) -> Option<usize>

fn enqueue(&mut self, state: usize)

fn dequeue(&mut self)

fn update(&mut self, _state: usize)

fn is_empty(&self) -> bool

fn clear(&mut self)

fn queue_type(&self) -> QueueType

Loading content...