pub struct AtomicOnceCellStack<T> { /* private fields */ }
Expand description
A fixed-size stack with capacity
determined at run-time. The elements of the stack are uninitialized.
Elements may be initialized with push
and then retrieved as a reference with get
. push
returns the
index of the element in the stack. The caller may reserve space for multiple elements with reserve_uninit
.
Reserved elements must be initialized with set
. Calling push
, reserve_uninit
, or set
is thread-safe.
The stack will panic if the capacity
is exceeded, or the index
is out of range, or the set
function is
called more than once on an index when T
is not zero-sized, or if the set
function is called on an index
that was not reserved by a prior call to reserve_uninit
. The stack will only drop initialized elements.
§Guarantees
- The stack will not allocate if
capacity
is 0 or ifT
is zero-sized. - The allocated memory will not be
default
initialized. - Elements initialized by
push
orset
are immutable. - The synchronization is
lock-free
.
§Zero-sized Types
When T
is zero-sized, the stack does not track individual indices and instead only maintains a count of
how many instances of T
have been set
in the stack. On drop
, the stack will drop
that many instances
of T
. The stack will panic if the number of calls to set
exceeds the capacity.
Implementations§
source§impl<T> AtomicOnceCellStack<T>
impl<T> AtomicOnceCellStack<T>
pub fn with_capacity(capacity: usize) -> AtomicOnceCellStack<T>
pub fn push(&self, val: T) -> usize
pub fn reserve_uninit(&self, num_to_reserve: usize) -> usize
pub fn set(&self, index: usize, val: T)
pub fn get(&self, index: usize) -> &T
pub unsafe fn get_range_unchecked(&self, range: Range<usize>) -> &[T]
pub unsafe fn get_all_unchecked(&self) -> &[T]
pub fn capacity(&self) -> usize
pub fn len(&self) -> usize
pub fn iter(&self) -> Iter<'_, T>
Trait Implementations§
source§impl<'a, T> IntoIterator for &'a AtomicOnceCellStack<T>
impl<'a, T> IntoIterator for &'a AtomicOnceCellStack<T>
Auto Trait Implementations§
impl<T> !RefUnwindSafe for AtomicOnceCellStack<T>
impl<T> Send for AtomicOnceCellStack<T>where
T: Send,
impl<T> Sync for AtomicOnceCellStack<T>
impl<T> Unpin for AtomicOnceCellStack<T>
impl<T> UnwindSafe for AtomicOnceCellStack<T>where
T: UnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
source§impl<T> Downcast for Twhere
T: Any,
impl<T> Downcast for Twhere
T: Any,
source§fn into_any(self: Box<T>) -> Box<dyn Any>
fn into_any(self: Box<T>) -> Box<dyn Any>
Box<dyn Trait>
(where Trait: Downcast
) to Box<dyn Any>
. Box<dyn Any>
can
then be further downcast
into Box<ConcreteType>
where ConcreteType
implements Trait
.source§fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>
fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>
Rc<Trait>
(where Trait: Downcast
) to Rc<Any>
. Rc<Any>
can then be
further downcast
into Rc<ConcreteType>
where ConcreteType
implements Trait
.source§fn as_any(&self) -> &(dyn Any + 'static)
fn as_any(&self) -> &(dyn Any + 'static)
&Trait
(where Trait: Downcast
) to &Any
. This is needed since Rust cannot
generate &Any
’s vtable from &Trait
’s.source§fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
&mut Trait
(where Trait: Downcast
) to &Any
. This is needed since Rust cannot
generate &mut Any
’s vtable from &mut Trait
’s.