feoxdb::storage::free_space

Struct FreeSpaceManager

Source 
pub struct FreeSpaceManager { /* private fields */ }
Expand description

Free space manager using dual RB-trees for efficient allocation and coalescing Matches the kernel implementation’s design for correctness

Implementations§

Source§

impl FreeSpaceManager

Source

pub fn new() -> Self

Create a new free space manager

Source

pub fn initialize(&mut self, device_size: u64) -> Result<()>

Initialize with device size and initial free space

Source

pub fn set_device_size(&mut self, device_size: u64)

Set device size for bounds checking (used when rebuilding from scan)

Source

pub fn allocate_sectors(&mut self, sectors_needed: u64) -> Result<u64>

Allocate sectors using best-fit algorithm

Source

pub fn release_sectors(&mut self, start: u64, count: u64) -> Result<()>

Release sectors back to free space pool with coalescing

Source

pub fn get_total_free(&self) -> u64

Get total free space in bytes

Source

pub fn get_fragmentation(&self) -> u32

Get fragmentation percentage

Source

pub fn get_free_chunks_count(&self) -> usize

Get number of free chunks

Source

pub fn get_largest_free_chunk(&self) -> u64

Get largest free chunk in bytes

Trait Implementations§

Source§

impl Default for FreeSpaceManager

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V