Struct BitmapAlloc

pub struct BitmapAlloc { /* private fields */ }

Free space bitmap-based external memory allocator.

See the module-level documentation for more.

Implementations

impl BitmapAlloc

pub fn new(size: usize) -> Self

Construct a BitmapAlloc.

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

Alias of alloc_next.

pub fn alloc_next(&mut self, size: usize) -> Option<(BitmapAllocRegion, usize)>

Allocate a region of the size size using a Next-Fit strategy. The time complexity is linear to the size of the heap.

Returns a handle of the allocated region and its offset if the allocation succeeds. Returns None otherwise.

size must not be zero.

pub fn alloc_first(&mut self, size: usize) -> Option<(BitmapAllocRegion, usize)>

Allocate a region of the size size using a First-Fit strategy. The time complexity is linear to the size of the heap.

Returns a handle of the allocated region and its offset if the allocation succeeds. Returns None otherwise.

size must not be zero.

pub fn dealloc_relaxed(&mut self, r: BitmapAllocRegion)

Deallocate the specified region.

r must originate from the same instance of BitmapAlloc. Otherwise, BitmapAlloc enters an inconsistent state and possibly panics, but does not cause an undefined behavior.

Trait Implementations

impl Clone for BitmapAlloc

fn clone(&self) -> BitmapAlloc

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BitmapAlloc

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.