Struct BitmapAllocator 

pub struct BitmapAllocator { /* private fields */ }

Simple bitmap-style allocator backed by a BTreeSet of free block IDs.

Implementations

impl BitmapAllocator

pub fn new(total_blocks: u64) -> Self

Create a new allocator for total_blocks blocks. Blocks 0..FIRST_DATA_BLOCK are reserved and never allocatable.

pub fn mark_allocated(&self, block_id: u64) -> FsResult<()>

Mark a block as already allocated (used during mount/recovery).

pub fn free_count(&self) -> u64

Return the number of free blocks.

Trait Implementations

impl SlotAllocator for BitmapAllocator

fn allocate(&self) -> FsResult<u64>

Allocate a free block and return its ID.

fn free(&self, block_id: u64) -> FsResult<()>

Return a block to the free pool.

fn is_allocated(&self, block_id: u64) -> bool

Check if a block is currently allocated.