Struct intrusive_collections::rbtree::LinkOps

pub struct LinkOps;

Default LinkOps implementation for RBTree.

Trait Implementations

impl Clone for LinkOps

fn clone(&self) -> LinkOps

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Default for LinkOps

fn default() -> LinkOps

Returns the “default value” for a type.

impl LinkOps for LinkOps

type LinkPtr = NonNull<Link>

The link pointer type.

unsafe fn acquire_link(&mut self, ptr: Self::LinkPtr) -> bool

Attempts to acquire ownership of a link so that it can be used in an intrusive collection.

unsafe fn release_link(&mut self, ptr: Self::LinkPtr)

Releases ownership of a link that was previously acquired with acquire_link.

impl LinkedListOps for LinkOps

unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>

Returns the “next” link pointer of ptr.

unsafe fn prev(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>

Returns the “prev” link pointer of ptr.

unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>)

Sets the “next” link pointer of ptr.

unsafe fn set_prev(&mut self, ptr: Self::LinkPtr, prev: Option<Self::LinkPtr>)

Sets the “prev” link pointer of ptr.

impl RBTreeOps for LinkOps

unsafe fn left(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>

Returns the left child of ptr.

unsafe fn right(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>

Returns the right child of ptr.

unsafe fn parent(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>

Returns the parent of ptr.

unsafe fn color(&self, ptr: Self::LinkPtr) -> Color

Returns the color of ptr.

unsafe fn set_left(&mut self, ptr: Self::LinkPtr, left: Option<Self::LinkPtr>)

Sets the left child of ptr.

unsafe fn set_right(&mut self, ptr: Self::LinkPtr, right: Option<Self::LinkPtr>)

Sets the right child of ptr.

unsafe fn set_parent( &mut self, ptr: Self::LinkPtr, parent: Option<Self::LinkPtr>, )

Sets the parent of ptr.

unsafe fn set_color(&mut self, ptr: Self::LinkPtr, color: Color)

Sets the color of ptr.

impl SinglyLinkedListOps for LinkOps

unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>

Returns the “next” link pointer of ptr.

unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>)

Sets the “next” link pointer of ptr.

impl XorLinkedListOps for LinkOps

unsafe fn next( &self, ptr: Self::LinkPtr, prev: Option<Self::LinkPtr>, ) -> Option<Self::LinkPtr>

Returns the “next” link pointer of ptr.

unsafe fn prev( &self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>, ) -> Option<Self::LinkPtr>

Returns the “prev” link pointer of ptr.

unsafe fn set( &mut self, ptr: Self::LinkPtr, prev: Option<Self::LinkPtr>, next: Option<Self::LinkPtr>, )

Assigns the “prev” and “next” link pointers of ptr.

unsafe fn replace_next_or_prev( &mut self, ptr: Self::LinkPtr, old: Option<Self::LinkPtr>, new: Option<Self::LinkPtr>, )

Replaces the “next” or “prev” link pointer of ptr.

impl Copy for LinkOps