Skip to main content

LinkedList

rustpython_common::linked_list

Struct LinkedList 

Source 
pub struct LinkedList<L: Link> { /* private fields */ }
Expand description

An intrusive linked list.

Currently, the list is not emptied on drop. It is the caller’s responsibility to ensure the list is empty before dropping it.

Implementations§

Source§

impl<L: Link> LinkedList<L>

Source

pub const fn new() -> Self

Creates an empty linked list.

Source

pub fn push_front(&mut self, val: L::Handle)

Adds an element first in the list.

Source

pub fn pop_front(&mut self) -> Option<L::Handle>

Removes the first element from the list and returns it, or None if empty.

Source

pub const fn is_empty(&self) -> bool

Returns whether the linked list does not contain any node

Source

pub unsafe fn remove(&mut self, node: NonNull<L::Target>) -> Option<L::Handle>

Removes the specified node from the list

§Safety

The caller must ensure that node is currently contained by self or not contained by any other list.

Source

pub fn iter(&self) -> impl Iterator<Item = &L::Target>

Source§

impl<L: Link> LinkedList<L>

Source

pub const fn drain_filter<F>(&mut self, filter: F) -> DrainFilter<'_, L, F> ⓘ
where F: FnMut(&L::Target) -> bool,

Trait Implementations§

Source§

impl<L: Link> Debug for LinkedList<L>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<L: Link> Default for LinkedList<L>

Source§

fn default() -> Self

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

impl<L: Link> Send for LinkedList<L>
where L::Target: Send,

Source§

impl<L: Link> Sync for LinkedList<L>
where L::Target: Sync,

Auto Trait Implementations§

§

impl<L> Freeze for LinkedList<L>
where Option<NonNull<<L as Link>::Target>>: Freeze,

§

impl<L> RefUnwindSafe for LinkedList<L>
where Option<NonNull<<L as Link>::Target>>: RefUnwindSafe,

§

impl<L> Unpin for LinkedList<L>
where Option<NonNull<<L as Link>::Target>>: Unpin,

§

impl<L> UnsafeUnpin for LinkedList<L>
where Option<NonNull<<L as Link>::Target>>: UnsafeUnpin,

§

impl<L> UnwindSafe for LinkedList<L>
where Option<NonNull<<L as Link>::Target>>: 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,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

impl<T> ErasedDestructor for T
where T: 'static,

Source§

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

Source§

fn exact_from(value: T) -> U

Source§

impl<T, U> ExactInto<U> for T
where U: ExactFrom<T>,

Source§

fn exact_into(self) -> U

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> ImaginaryInto<U> for T
where U: ImaginaryFrom<T>,

Source§

fn imaginary_into(self) -> U

Source§

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

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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T, U> OverflowingInto<U> for T
where U: OverflowingFrom<T>,

Source§

fn overflowing_into(self) -> (U, bool)

Source§

impl<T> PrimitiveIntRandomBounds for T

Source§

impl<T> PrimitiveSignedRandomBounds for T

Source§

impl<T, U> RoundingInto<U> for T
where U: RoundingFrom<T>,

Source§

fn rounding_into(self, rm: RoundingMode) -> (U, Ordering)

Source§

impl<T, U> SaturatingInto<U> for T
where U: SaturatingFrom<T>,

Source§

fn saturating_into(self) -> U

Source§

impl<T> ToDebugString for T
where T: Debug,

Source§

fn to_debug_string(&self) -> String

Returns the String produced by Ts Debug implementation.

§Examples
use malachite_base::strings::ToDebugString;

assert_eq!([1, 2, 3].to_debug_string(), "[1, 2, 3]");
assert_eq!(
    [vec![2, 3], vec![], vec![4]].to_debug_string(),
    "[[2, 3], [], [4]]"
);
assert_eq!(Some(5).to_debug_string(), "Some(5)");
Source§

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

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

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

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

impl<T, U> WrappingInto<U> for T
where U: WrappingFrom<T>,

Source§

fn wrapping_into(self) -> U