Struct GenerationalSlab 

pub struct GenerationalSlab<T, B: Allocator + FixedRange, G: GenerationInt = u32> { /* private fields */ }

Generational slab.

capacity slots, each holding either a live T or a free-list link. Handles encode (slot_index, generation_at_allocate); access via get / get_mut / remove only succeeds when the slot’s current generation equals the handle’s.

Thread safety

All mutation goes through &mut self. The slab is Send + Sync if T and B are, but concurrent mutation requires external synchronization (Mutex<GenerationalSlab<T, B>>).

Implementations

impl<T, B: Allocator + FixedRange> GenerationalSlab<T, B, u32>

pub fn new(capacity: usize, backing: B) -> Result<Self, AllocError>

Construct with default u32 generation counter.

impl<T, B: Allocator + FixedRange, G: GenerationInt> GenerationalSlab<T, B, G>

pub fn with_generation(capacity: usize, backing: B) -> Result<Self, AllocError>

Construct with an explicit generation-width parameter.

Use u64 for high-churn long-running servers where 2^32 reuses of the same slot could realistically occur.

pub fn capacity(&self) -> usize

Number of slots.

pub fn insert(&mut self, value: T) -> Result<Handle<T, G>, AllocError>

Insert a value and return its handle. Errors if the slab is full.

pub fn get(&self, handle: Handle<T, G>) -> Option<&T>

Borrow the value behind a handle, or None if stale / vacant.

pub fn get_mut(&mut self, handle: Handle<T, G>) -> Option<&mut T>

Borrow mutably behind a handle, or None if stale / vacant.

pub fn remove(&mut self, handle: Handle<T, G>) -> Option<T>

Remove the value behind a handle and return it, or None if stale. Bumps the slot’s generation so the handle (and any copies) become invalid.

pub fn contains(&self, handle: Handle<T, G>) -> bool

True if the handle would currently access a live value.

Trait Implementations

impl<T, B: Allocator + FixedRange, G: GenerationInt> Drop for GenerationalSlab<T, B, G>

fn drop(&mut self)

Executes the destructor for this type.

fn pin_drop(self: Pin<&mut Self>)

🔬This is a nightly-only experimental API. (pin_ergonomics)

Execute the destructor for this type, but different to Drop::drop, it requires self to be pinned.

impl<T: Send, B: Allocator + FixedRange + Send, G: GenerationInt + Send> Send for GenerationalSlab<T, B, G>

impl<T: Sync, B: Allocator + FixedRange + Sync, G: GenerationInt + Sync> Sync for GenerationalSlab<T, B, G>