Struct rpds::queue::Queue

source · [−]

pub struct Queue<T, P = RcK> where
    P: SharedPointerKind,  { /* private fields */ }

Expand description

A persistent queue with structural sharing.

Complexity

Let n be the number of elements in the queue.

Temporal complexity

Operation	Average	Worst case
`new()`	Θ(1)	Θ(1)
`enqueue()`	Θ(1)	Θ(1)
`dequeue()`	Θ(1)	Θ(n)
`dequeue()` amortized	Θ(1)	Θ(1)
`peek()`	Θ(1)	Θ(1)
`len()`	Θ(1)	Θ(1)
`clone()`	Θ(1)	Θ(1)
iterator creation	Θ(1)	Θ(1)
iterator step	Θ(1)	Θ(n)
iterator full	Θ(n)	Θ(n)

Implementation details

This queue is implemented as described in Immutability in C# Part Four: An Immutable Queue.

Implementations

source

pub fn iter(&self) -> Iter<'_, T, P>

Trait Implementations

source

impl<T, P> Clone for Queue<T, P> where
P: SharedPointerKind,

source

fn clone(&self) -> Queue<T, P>

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

source

impl<T: Debug, P: Debug> Debug for Queue<T, P> where
P: SharedPointerKind,

source

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

Formats the value using the given formatter. Read more

source

impl<T, P> Default for Queue<T, P> where
P: SharedPointerKind,

source

fn default() -> Queue<T, P>

Returns the “default value” for a type. Read more

source

impl<'de, T, P> Deserialize<'de> for Queue<T, P> where
T: Deserialize<'de>,
P: SharedPointerKind,

source

fn deserialize<D: Deserializer<'de>>(
deserializer: D
) -> Result<Queue<T, P>, D::Error>

Deserialize this value from the given Serde deserializer. Read more

source

impl<T: Display, P> Display for Queue<T, P> where
P: SharedPointerKind,

source

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

Formats the value using the given formatter. Read more

source

impl<T, P> FromIterator<T> for Queue<T, P> where
P: SharedPointerKind,

source

fn from_iter<I: IntoIterator<Item = T>>(into_iter: I) -> Queue<T, P>

Creates a value from an iterator. Read more

source

impl<T: Hash, P> Hash for Queue<T, P> where
P: SharedPointerKind,

source

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher. Read more

1.3.0 · source

fn hash_slice<H>(data: &[Self], state: &mut H) where
H: Hasher,

Feeds a slice of this type into the given Hasher. Read more

source

impl<'a, T, P> IntoIterator for &'a Queue<T, P> where
P: SharedPointerKind,

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Map<Chain<IterPtr<'a, T, P>, LazilyReversedListIter<'a, T, P>>, fn(&SharedPointer<T, P>) -> &T>

Which kind of iterator are we turning this into?

source

fn into_iter(self) -> Iter<'a, T, P>

Creates an iterator from a value. Read more

source

impl<T: Ord, P> Ord for Queue<T, P> where
P: SharedPointerKind,

source

fn cmp(&self, other: &Queue<T, P>) -> Ordering

This method returns an Ordering between self and other. Read more

1.21.0 · source

fn max(self, other: Self) -> Self

Compares and returns the maximum of two values. Read more

1.21.0 · source

fn min(self, other: Self) -> Self

Compares and returns the minimum of two values. Read more

1.50.0 · source

fn clamp(self, min: Self, max: Self) -> Self

Restrict a value to a certain interval. Read more

source

impl<T: PartialEq, P, PO> PartialEq<Queue<T, PO>> for Queue<T, P> where
P: SharedPointerKind,
PO: SharedPointerKind,

source

fn eq(&self, other: &Queue<T, PO>) -> bool

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

1.0.0 · source

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

This method tests for !=.

source

impl<T: PartialOrd<T>, P, PO> PartialOrd<Queue<T, PO>> for Queue<T, P> where
P: SharedPointerKind,
PO: SharedPointerKind,

source

fn partial_cmp(&self, other: &Queue<T, PO>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more

1.0.0 · source

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

This method tests less than (for self and other) and is used by the < operator. Read more

1.0.0 · source

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

This method tests less than or equal to (for self and other) and is used by the <= operator. Read more

1.0.0 · source

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

This method tests greater than (for self and other) and is used by the > operator. Read more

1.0.0 · source

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

This method tests greater than or equal to (for self and other) and is used by the >= operator. Read more

source

impl<T, P> Serialize for Queue<T, P> where
T: Serialize,
P: SharedPointerKind,

source

fn serialize<S: Serializer>(&self, serializer: S) -> Result<S::Ok, S::Error>

Serialize this value into the given Serde serializer. Read more

source

impl<T: Eq, P> Eq for Queue<T, P> where
P: SharedPointerKind,

Auto Trait Implementations

impl<T, P> RefUnwindSafe for Queue<T, P> where
P: RefUnwindSafe,
T: RefUnwindSafe,

impl<T, P> Send for Queue<T, P> where
P: Send,
T: Send,

impl<T, P> Sync for Queue<T, P> where
P: Sync,
T: Sync,

impl<T, P> Unpin for Queue<T, P> where
P: Unpin,
T: Unpin,

impl<T, P> UnwindSafe for Queue<T, P> where
P: UnwindSafe,
T: UnwindSafe,

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T> ToString for T where
T: Display + ?Sized,

source

default fn to_string(&self) -> String

Converts the given value to a String. Read more

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

source

Struct rpds::queue::Queue

Implementations

impl<T> Queue<T, ArcK>

pub fn new_sync() -> QueueSync<T>

impl<T> Queue<T>

pub fn new() -> Queue<T>

impl<T, P> Queue<T, P> where P: SharedPointerKind,

pub fn new_with_ptr_kind() -> Queue<T, P>

pub fn peek(&self) -> Option<&T>

pub fn dequeue(&self) -> Option<Queue<T, P>>

pub fn dequeue_mut(&mut self) -> bool

pub fn enqueue(&self, v: T) -> Queue<T, P>

pub fn enqueue_mut(&mut self, v: T)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn iter(&self) -> Iter<'_, T, P>

Trait Implementations

impl<T, P> Clone for Queue<T, P> where P: SharedPointerKind,

fn clone(&self) -> Queue<T, P>

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

impl<T: Debug, P: Debug> Debug for Queue<T, P> where P: SharedPointerKind,

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

impl<T, P> Default for Queue<T, P> where P: SharedPointerKind,

fn default() -> Queue<T, P>

impl<'de, T, P> Deserialize<'de> for Queue<T, P> where T: Deserialize<'de>, P: SharedPointerKind,

fn deserialize<D: Deserializer<'de>>( deserializer: D) -> Result<Queue<T, P>, D::Error>

impl<T: Display, P> Display for Queue<T, P> where P: SharedPointerKind,

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

impl<T, P> FromIterator<T> for Queue<T, P> where P: SharedPointerKind,

fn from_iter<I: IntoIterator<Item = T>>(into_iter: I) -> Queue<T, P>

impl<T: Hash, P> Hash for Queue<T, P> where P: SharedPointerKind,

fn hash<H: Hasher>(&self, state: &mut H)

fn hash_slice<H>(data: &[Self], state: &mut H) where H: Hasher,

impl<'a, T, P> IntoIterator for &'a Queue<T, P> where P: SharedPointerKind,

type Item = &'a T

type IntoIter = Map<Chain<IterPtr<'a, T, P>, LazilyReversedListIter<'a, T, P>>, fn(&SharedPointer<T, P>) -> &T>

fn into_iter(self) -> Iter<'a, T, P>

impl<T: Ord, P> Ord for Queue<T, P> where P: SharedPointerKind,

fn cmp(&self, other: &Queue<T, P>) -> Ordering

fn max(self, other: Self) -> Self

fn min(self, other: Self) -> Self

fn clamp(self, min: Self, max: Self) -> Self

impl<T: PartialEq, P, PO> PartialEq<Queue<T, PO>> for Queue<T, P> where P: SharedPointerKind, PO: SharedPointerKind,

fn eq(&self, other: &Queue<T, PO>) -> bool

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

impl<T: PartialOrd<T>, P, PO> PartialOrd<Queue<T, PO>> for Queue<T, P> where P: SharedPointerKind, PO: SharedPointerKind,

fn partial_cmp(&self, other: &Queue<T, PO>) -> Option<Ordering>

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

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

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

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

impl<T, P> Serialize for Queue<T, P> where T: Serialize, P: SharedPointerKind,

fn serialize<S: Serializer>(&self, serializer: S) -> Result<S::Ok, S::Error>

impl<T: Eq, P> Eq for Queue<T, P> where P: SharedPointerKind,

Auto Trait Implementations

impl<T, P> RefUnwindSafe for Queue<T, P> where P: RefUnwindSafe, T: RefUnwindSafe,

impl<T, P> Send for Queue<T, P> where P: Send, T: Send,

impl<T, P> Sync for Queue<T, P> where P: Sync, T: Sync,

impl<T, P> Unpin for Queue<T, P> where P: Unpin, T: Unpin,

impl<T, P> UnwindSafe for Queue<T, P> where P: UnwindSafe, T: UnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

fn into(self) -> U

impl<T> ToOwned for T where T: Clone,

type Owned = T

fn to_owned(&self) -> T

fn clone_into(&self, target: &mut T)

impl<T> ToString for T where T: Display + ?Sized,

default fn to_string(&self) -> String

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, P> Queue<T, P> where
P: SharedPointerKind,

impl<T, P> Clone for Queue<T, P> where
P: SharedPointerKind,

impl<T: Debug, P: Debug> Debug for Queue<T, P> where
P: SharedPointerKind,

impl<T, P> Default for Queue<T, P> where
P: SharedPointerKind,

impl<'de, T, P> Deserialize<'de> for Queue<T, P> where
T: Deserialize<'de>,
P: SharedPointerKind,

fn deserialize<D: Deserializer<'de>>(
deserializer: D
) -> Result<Queue<T, P>, D::Error>

impl<T: Display, P> Display for Queue<T, P> where
P: SharedPointerKind,

impl<T, P> FromIterator<T> for Queue<T, P> where
P: SharedPointerKind,

impl<T: Hash, P> Hash for Queue<T, P> where
P: SharedPointerKind,

fn hash_slice<H>(data: &[Self], state: &mut H) where
H: Hasher,

impl<'a, T, P> IntoIterator for &'a Queue<T, P> where
P: SharedPointerKind,

impl<T: Ord, P> Ord for Queue<T, P> where
P: SharedPointerKind,

impl<T: PartialEq, P, PO> PartialEq<Queue<T, PO>> for Queue<T, P> where
P: SharedPointerKind,
PO: SharedPointerKind,

impl<T: PartialOrd<T>, P, PO> PartialOrd<Queue<T, PO>> for Queue<T, P> where
P: SharedPointerKind,
PO: SharedPointerKind,

impl<T, P> Serialize for Queue<T, P> where
T: Serialize,
P: SharedPointerKind,

impl<T: Eq, P> Eq for Queue<T, P> where
P: SharedPointerKind,

impl<T, P> RefUnwindSafe for Queue<T, P> where
P: RefUnwindSafe,
T: RefUnwindSafe,

impl<T, P> Send for Queue<T, P> where
P: Send,
T: Send,

impl<T, P> Sync for Queue<T, P> where
P: Sync,
T: Sync,

impl<T, P> Unpin for Queue<T, P> where
P: Unpin,
T: Unpin,

impl<T, P> UnwindSafe for Queue<T, P> where
P: UnwindSafe,
T: UnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T> ToOwned for T where
T: Clone,

impl<T> ToString for T where
T: Display + ?Sized,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

impl<T> DeserializeOwned for T where
T: for<'de> Deserialize<'de>,