Struct BinnedAllocator 

pub struct BinnedAllocator {
    pub alloc_count: usize,
    pub free_count: usize,
    /* private fields */
}

Deterministic binned allocator with LIFO free lists.

All memory is backed by a single contiguous Vec<u8> that grows monotonically. No memory is ever returned to the OS during execution.

Fields

alloc_count: usize

Stats: total allocations.

free_count: usize

Stats: total frees.

Implementations

impl BinnedAllocator

pub fn new() -> Self

Create a new binned allocator.

pub fn alloc(&mut self, size: usize) -> usize

Allocate a block of at least size bytes. Returns a block index.

If a free block of the right size class exists, it is reused (LIFO). Otherwise, a new block is carved from the backing storage.

pub fn free(&mut self, block_idx: usize)

Free a block, returning it to the appropriate bin’s free list.

pub fn get(&self, block_idx: usize) -> Option<&[u8]>

Get a slice to the block’s memory.

pub fn get_mut(&mut self, block_idx: usize) -> Option<&mut [u8]>

Get a mutable slice to the block’s memory.

pub fn write(&mut self, block_idx: usize, data: &[u8]) -> bool

Write bytes into a block.

pub fn live_count(&self) -> usize

Number of blocks currently in use.

pub fn total_blocks(&self) -> usize

Total blocks ever allocated.

pub fn storage_bytes(&self) -> usize

Total backing storage in bytes (never shrinks).

pub fn free_block_count(&self) -> usize

Number of free blocks across all bins.

Trait Implementations

impl Default for BinnedAllocator

fn default() -> Self

Returns the “default value” for a type.