rustpython_common::linked_list

Struct LinkedList

Source 
pub struct LinkedList<L, T> { /* 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, T> LinkedList<L, T>

Source

pub const fn new() -> LinkedList<L, T>

Creates an empty linked list.

Source§

impl<L: Link> LinkedList<L, L::Target>

Source

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

Adds an element first in the list.

Source

pub 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<T: Link> LinkedList<T, T::Target>

Source

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

Trait Implementations§

Source§

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

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, L::Target>

Source§

fn default() -> Self

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

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

Source§

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

Auto Trait Implementations§

§

impl<L, T> Freeze for LinkedList<L, T>

§

impl<L, T> RefUnwindSafe for LinkedList<L, T>
where L: RefUnwindSafe, T: RefUnwindSafe,

§

impl<L, T> Unpin for LinkedList<L, T>

§

impl<L, T> UnwindSafe for LinkedList<L, T>
where T: RefUnwindSafe, L: RefUnwindSafe,

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, 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> 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, 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 = Infallible

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

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

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<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

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

Source§

fn wrapping_into(self) -> U