Struct rustpython_common::linked_list::LinkedList

pub struct LinkedList<L, T> { /* private fields */ }

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

impl<L, T> LinkedList<L, T>

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

Creates an empty linked list.

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

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

Adds an element first in the list.

pub fn is_empty(&self) -> bool

Returns whether the linked list does not contain any node

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.

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

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

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

Trait Implementations

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

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

Formats the value using the given formatter.

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

fn default() -> Self

Returns the “default value” for a type.

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

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