Trait rustfst::algorithms::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§