Struct Storage 

pub struct Storage<T> { /* private fields */ }

A typed parallel storage indexed by u32 slot indices.

Managed by IdAllocator — this storage does not decide which slots are alive. It only tracks which slots have been initialized.

Performance

• set(): O(1) amortized (may grow the Vec).
• get(): O(1) — array index + initialized check.
• Cache-friendly: contiguous memory, linear access patterns.

Implementations

impl<T> Storage<T>

pub fn new() -> Self

Create a new empty storage.

pub fn len(&self) -> usize

Number of slots (including uninitialized gaps).

pub fn is_empty(&self) -> bool

Whether the storage has zero slots.

pub fn grow(&mut self, index: u32)

Grow to fit index + 1 slots. New slots are uninitialized.

pub fn set(&mut self, index: u32, value: T)

Write a value at the given index. Grows if needed. Drops the old value if the slot was already initialized.

pub fn is_initialized(&self, index: u32) -> bool

Check if a slot has been initialized.

pub fn get(&self, index: u32) -> Option<&T>

Safe read — returns None if not initialized or out of bounds.

pub fn get_mut(&mut self, index: u32) -> Option<&mut T>

Safe mutable read — returns None if not initialized or out of bounds.

pub unsafe fn get_unchecked(&self, index: u32) -> &T

Unchecked read — caller must ensure the slot is initialized.

Safety

The slot at index must have been initialized via set().

pub unsafe fn get_unchecked_mut(&mut self, index: u32) -> &mut T

Unchecked mutable read — caller must ensure the slot is initialized.

Safety

The slot at index must have been initialized via set().

pub fn take(&mut self, index: u32) -> Option<T>

Remove the value at the given index and return it. Returns None if not initialized.

pub fn clear(&mut self)

Drop all initialized values and reset to empty.

pub fn iter(&self) -> impl Iterator<Item = (u32, &T)> + '_

Iterate over all initialized (index, &value) pairs.

pub fn clear_slot(&mut self, index: u32)

Mark a slot as uninitialized and drop its value. Safe to call on already-uninitialized slots (no-op).

Trait Implementations

impl<T: Clone> Clone for Storage<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Default for Storage<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Drop for Storage<T>

fn drop(&mut self)

Executes the destructor for this type.