Struct TreiberStack 

pub struct TreiberStack { /* private fields */ }

Lock-free, ABA-safe, index-based free-list of size slots (indices 0..size), all initially free.

Implementations

impl TreiberStack

pub fn new(size: usize) -> Self

Build a stack holding indices 0..size, all free.

pub fn push(&self, idx: u32)

Return idx to the free-list. idx must have previously come from Self::pop (or from initial construction) and not currently be held by anything else — pushing an index that’s already free is a caller bug (double-free of the index) and will corrupt the free-list for subsequent pops.

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

Take an index off the free-list, or None if it’s exhausted.