Struct xalloc::bitmap::BitmapAlloc

pub struct BitmapAlloc { /* fields omitted */ }

Free space bitmap-based external memory allocator.

See the module-level documentation for more.

Methods

impl BitmapAlloc

fn new(size: usize) -> Self

Construct a BitmapAlloc.

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

Alias of alloc_next.

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.

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.

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 Debug for BitmapAlloc

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

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.