rustfst::algorithms

Trait Queue

Source 
pub trait Queue: Debug {
    // Required methods
    fn head(&mut self) -> Option<StateId>;
    fn enqueue(&mut self, state: StateId);
    fn dequeue(&mut self) -> Option<StateId>;
    fn update(&mut self, state: StateId);
    fn is_empty(&self) -> bool;
    fn clear(&mut self);
    fn queue_type(&self) -> QueueType;
}
Expand description

Unified interface to use different implementation of Queues.

Required Methods§

Source

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

Source

fn enqueue(&mut self, state: StateId)

Source

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

Source

fn update(&mut self, state: StateId)

Source

fn is_empty(&self) -> bool

Source

fn clear(&mut self)

Source

fn queue_type(&self) -> QueueType

Implementors§