Struct TreiberStack

pub struct TreiberStack<T> {
    head: Atomic<Node<T>>,
}

Treiber’s lock-free stack.

Usable with any number of producers and consumers.

Fields

head: Atomic<Node<T>>

Trait Implementations

impl<T: Debug> Debug for TreiberStack<T>

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

Formats the value using the given formatter.

impl<T> Default for TreiberStack<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Drop for TreiberStack<T>

fn drop(&mut self)

Executes the destructor for this type.

impl<T> Stack<T> for TreiberStack<T>

type PushReq = Node<T>

Push request type.

fn try_push( &self, req: Owned<Self::PushReq>, guard: &Guard, ) -> Result<(), Owned<Self::PushReq>>

Tries to push a value to the stack.

fn try_pop(&self, guard: &Guard) -> Result<Option<T>, ()>

Tries to pop a value from the stack.

fn is_empty(&self, guard: &Guard) -> bool

Returns true if the stack is empty.

fn push(&self, t: T)

Pushes a value to the stack.

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

Pops a value from the stack.