tlsf 1.1.0

An implementation of the Two-Level Segregated Fit (TLSF) allocator with optimized memory footprint
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

use crate::block::{Anchor, FreeBlock, UsedBlock};
use crate::consts;
use crate::header::Header;

pub fn round_up_block_size(num: u16) -> Option<u16> {
    let multiple = consts::BLOCK_ALIGN as u16;
    let rem = num % multiple;
    if rem == 0 {
        Some(num)
    } else {
        u16::try_from((num as u32) + (multiple as u32 - rem as u32)).ok()
    }
}

impl<const FLL: usize> Header<FLL> {
    pub(super) unsafe fn adjust_free_block_size<'a>(
        &mut self,
        anchor: Anchor<'a>,
        block: FreeBlock<'a>,
        size: u16,
    ) -> FreeBlock<'a> {
        if u32::from(block.usable_size()) >= u32::from(size) + u32::from(FreeBlock::HEADER_SIZE) {
            #[cfg(all(test, not(miri)))]
            cov_mark::hit!(alloc_adjust_size);

            let at = usize::from(UsedBlock::HEADER_SIZE) + usize::from(size);
            let new = unsafe { anchor.split(&block, at) };
            unsafe { self.push(anchor, new) }
        }

        block
    }
}