Trait ContainerQueue

pub trait ContainerQueue<C: DrainContainer> {
    // Required methods
    fn next_or_alloc(&mut self) -> Result<C::Item<'_>, C>;
    fn is_empty(&self) -> bool;
    fn cmp_heads(&self, other: &Self) -> Ordering;
    fn from(container: C) -> Self;
}

An abstraction for a container that can be iterated over, and conclude by returning itself.

Required Methods

fn next_or_alloc(&mut self) -> Result<C::Item<'_>, C>

Returns either the next item in the container, or the container itself.

fn is_empty(&self) -> bool

Indicates whether next_or_alloc will return Ok, and whether peek will return Some.

fn cmp_heads(&self, other: &Self) -> Ordering

Compare the heads of two queues, where empty queues come last.

fn from(container: C) -> Self

Create a new queue from an existing container.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl<D: Ord, T: Ord, R> ContainerQueue<Vec<(D, T, R)>> for VecDeque<(D, T, R)>

fn next_or_alloc(&mut self) -> Result<(D, T, R), Vec<(D, T, R)>>

fn is_empty(&self) -> bool

fn cmp_heads(&self, other: &Self) -> Ordering

fn from(list: Vec<(D, T, R)>) -> Self

Implementors

impl<D: Ord + Columnation, T: Ord + Columnation, R: Columnation> ContainerQueue<TimelyStack<(D, T, R)>> for TimelyStackQueue<(D, T, R)>