Struct mm0_util::ArcList

pub struct ArcList<T>(_);

A linked list data structure based on Arc.

Implementations

impl<T> ArcList<T>

#[must_use]

pub fn is_empty(&self) -> bool

Return true if the list is empty.

#[must_use]

pub fn push(self, t: T) -> Self

Append a new node on the end of the list.

#[must_use]

pub fn contains(&self, t: &T) -> bool where
    T: PartialEq, 

Check if the list contains an item.

#[must_use]

pub fn join(&self, t: T, tail: Self) -> Self where
    T: PartialEq + Clone, 

Construct self[..t2] ++ t :: tail where t2 is the first element of self equal to t. Panics if no such t2 exists (i.e. self.contains(t) is a precondition).

Trait Implementations

impl<T> Clone for ArcList<T>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for ArcList<T>

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

Formats the value using the given formatter.

impl<T> Default for ArcList<T>

fn default() -> Self

Returns the “default value” for a type.

impl<'a, T> IntoIterator for &'a ArcList<T>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = ArcListIter<'a, T>

Which kind of iterator are we turning this into?

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

Creates an iterator from a value.