Struct im::queue::Queue

pub struct Queue<A>(_, _);

A strict queue backed by a pair of linked lists.

All operations run in O(1) amortised time, but the pop operation may run in O(n) time in the worst case.

Methods

impl<A> Queue<A>

fn new() -> Self

Construct an empty queue.

fn from<R, I>(it: I) -> Queue<A> where
    I: IntoIterator<Item = R>,
    R: Shared<A>, 

Construct a queue by consuming an IntoIterator.

Allows you to construct a queue out of anything that implements the IntoIterator trait.

Time: O(n)

fn is_empty(&self) -> bool

Test whether a queue is empty.

Time: O(1)

fn len(&self) -> usize

Get the length of a queue.

Time: O(1)

fn push<R>(&self, v: R) -> Self where
    R: Shared<A>, 

Construct a new queue by appending an element to the end of the current queue.

Time: O(1)

fn pop(&self) -> Option<(Arc<A>, Queue<A>)>

Get the first element out of a queue, as well as the remainder of the queue.

Returns None if the queue is empty. Otherwise, you get a tuple of the first element and the remainder of the queue.

fn iter(&self) -> Iter<A>

Get an iterator over a queue.

Trait Implementations

impl<A> Clone for Queue<A>

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<A> Debug for Queue<A> where
    A: Debug, 

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

Formats the value using the given formatter.

impl<A: PartialEq> PartialEq for Queue<A>

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<A: Eq> Eq for Queue<A>

impl<A> IntoIterator for Queue<A>

type Item = Arc<A>

The type of the elements being iterated over.

type IntoIter = Iter<A>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, A> IntoIterator for &'a Queue<A>

type Item = Arc<A>

The type of the elements being iterated over.

type IntoIter = Iter<A>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<A, T> FromIterator<T> for Queue<A> where
    T: Shared<A>, 

fn from_iter<I>(source: I) -> Self where
    I: IntoIterator<Item = T>, 

Creates a value from an iterator.

impl<'a, A, T> From<&'a [T]> for Queue<A> where
    &'a T: Shared<A>, 

fn from(slice: &'a [T]) -> Queue<A>

Performs the conversion.

impl<A, T> From<Vec<T>> for Queue<A> where
    T: Shared<A>, 

fn from(vec: Vec<T>) -> Queue<A>

Performs the conversion.

impl<'a, A, T> From<&'a Vec<T>> for Queue<A> where
    &'a T: Shared<A>, 

fn from(vec: &'a Vec<T>) -> Queue<A>

Performs the conversion.