Struct intrusive_collections::rbtree::AtomicLinkOps

pub struct AtomicLinkOps;

Default LinkOps implementation for RBTree.

Trait Implementations

impl Clone for AtomicLinkOps

fn clone(&self) -> AtomicLinkOps

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Default for AtomicLinkOps

fn default() -> AtomicLinkOps

Returns the “default value” for a type.

impl LinkOps for AtomicLinkOps

type LinkPtr = NonNull<AtomicLink>

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 AtomicLinkOps

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 AtomicLinkOps

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 AtomicLinkOps

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 AtomicLinkOps

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 AtomicLinkOps