Struct rustfst::algorithms::queues::NaturalShortestFirstQueue

pub struct NaturalShortestFirstQueue { /* private fields */ }

Implementations

impl NaturalShortestFirstQueue

pub fn new<W: 'static + Semiring>(weights: Vec<W>) -> Self

Trait Implementations

impl Debug for NaturalShortestFirstQueue

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Queue for NaturalShortestFirstQueue

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