Struct Stack

pub struct Stack<T: Send + 'static> { /* private fields */ }

A simple lock-free stack, with the ability to atomically append or entirely swap-out entries.

Implementations

impl<T: Send + 'static> Stack<T>

pub fn push(&self, inner: T)

Add an item to the stack, spinning until successful.

pub fn pop(&self) -> Option<T>

Pop the next item off the stack. Returns None if nothing is there.

pub fn cap<'s>( &self, old: Ptr<'_, Node<T>>, new: T, scope: &'s Scope, ) -> Result<Ptr<'s, Node<T>>, Ptr<'s, Node<T>>>

compare and push

pub fn cas<'s>( &self, old: Ptr<'s, Node<T>>, new: Ptr<'s, Node<T>>, scope: &'s Scope, ) -> Result<Ptr<'s, Node<T>>, Ptr<'s, Node<T>>>

attempt consolidation

pub fn head<'s>(&self, scope: &'s Scope) -> Ptr<'s, Node<T>>

Returns the current head pointer of the stack, which can later be used as the key for cas and cap operations.

Trait Implementations

impl<T> Debug for Stack<T>

where T: Debug + Send + 'static + Sync,

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

Formats the value using the given formatter.

impl<T: Send + 'static> Default for Stack<T>

fn default() -> Stack<T>

Returns the “default value” for a type.

impl<T: Send + 'static> Drop for Stack<T>

fn drop(&mut self)

Executes the destructor for this type.