Struct ChunkedRangeAlloc 

pub struct ChunkedRangeAlloc { /* private fields */ }

A simple range allocator for chunked external memory, see Self::alloc

Implementations

impl ChunkedRangeAlloc

pub fn new(chunk_size: NonZeroU32) -> Self

Constructs a new, empty ChunkedRangeAlloc with specified chunk_size

pub fn from_allocations<'a>( chunk_size: NonZeroU32, allocations: impl IntoIterator<Item = &'a Allocation>, ) -> Option<Self>

Constructs ChunkedRangeAlloc with specified chunk_size and inserts allocations

Returns None if any allocation is invalid or overlaps

pub fn chunk_size(&self) -> NonZeroU32

Chunk size

pub fn alloc(&mut self, size: NonZeroU32, align: NonZeroU32) -> Allocation

Allocates memory with specified size and align, alignment MUST be power of two

Use NonZeroU32::MIN as align if alignment is not required

Attempts to best-fit find suitable contiguous range, otherwise creates new chunk

Caller is responsible for allocating external memory when encountering new chunk index, chunk indices are contiguous

Panics

• panics if size exceeds Self::chunk_size
• panics if align is not power of two
• panics if chunk count exceeds u32::MAX

pub fn free(&mut self, allocation: Allocation) -> bool

Frees specified allocation

Returns true if chunk with index specified in allocation becomes completely free

Panics

Panics if allocation is invalid or double freed

pub fn chunk_count(&self) -> usize

Amount of tracked chunks, both active and free/unused

pub fn active_chunks(&self) -> usize

Amount of chunks containing live allocations

pub fn unused_chunks(&self) -> usize

Shorthand for chunk_count() - active_chunks()

pub fn capacity(&self) -> u64

Shorthand for chunk_count() * chunk_size()

pub fn allocated_memory(&self) -> u64

Sum of currently allocated Allocation::lens

pub fn remaining(&self) -> u64

Shorthand for capacity() - allocated_memory()

pub fn used_memory(&self) -> u64

Shorthand for active_chunks() * chunk_size()

pub fn unused_memory(&self) -> u64

Shorthand for used_memory() - allocated_memory()