Struct BuddyBlock 

pub struct BuddyBlock {
    pub ptr: *mut u8,
    pub size: usize,
    pub order: usize,
    pub is_allocated: bool,
    pub allocated_at: Option<Instant>,
    pub last_accessed: Option<Instant>,
    pub access_count: u64,
}

Buddy block representation

Fields

ptr: *mut u8

Block address

size: usize

Block size (always power of 2)

order: usize

Block order (log2 of size / min_block_size)

is_allocated: bool

Whether block is allocated

allocated_at: Option<Instant>

Allocation timestamp

last_accessed: Option<Instant>

Last access timestamp

access_count: u64

Access count

Implementations

impl BuddyBlock

pub fn new(ptr: *mut u8, size: usize, order: usize) -> Self

pub fn allocate(&mut self)

pub fn deallocate(&mut self)

pub fn access(&mut self)

pub fn get_buddy_address(&self, base_ptr: *mut u8) -> *mut u8

Get buddy address for this block.

The classic buddy-system XOR trick (offset ^ size) only identifies the true buddy when offset is measured relative to a base every block shares. base_ptr (the allocator’s arena base, e.g. BuddyAllocator::base_ptr) must be that shared base: XOR-ing the raw absolute pointer would only coincidentally find the real buddy, since a real heap allocation’s address is not generally a multiple of the arena’s total size.

pub fn is_buddy_of(&self, other: &BuddyBlock, base_ptr: *mut u8) -> bool

Check if two blocks are buddies, relative to the allocator’s base_ptr (see Self::get_buddy_address).

Trait Implementations

impl Clone for BuddyBlock

fn clone(&self) -> BuddyBlock

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BuddyBlock

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

Formats the value using the given formatter.