Struct FlatStackQueue

pub struct FlatStackQueue<R: Region> { /* private fields */ }

A queue implementation over a flat stack.

Trait Implementations

impl<R: Region> ContainerQueue<FlatStack<R>> for FlatStackQueue<R>

where for<'a> R::ReadItem<'a>: Ord,

fn next_or_alloc(&mut self) -> Result<R::ReadItem<'_>, FlatStack<R>>

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(list: FlatStack<R>) -> Self

Create a new queue from an existing container.