Crate free_list

A free-list-based page/frame allocator.

The main type of this crate is FreeList, which allocates PageRanges.

Examples

use free_list::{FreeList, PageLayout};

let mut free_list = FreeList::<16>::new();

unsafe {
    free_list.deallocate((0x1000..0x5000).try_into().unwrap()).unwrap();
}
assert_eq!(free_list.free_space(), 0x4000);

let layout = PageLayout::from_size(0x4000).unwrap();
assert_eq!(free_list.allocate(layout).unwrap(), (0x1000..0x5000).try_into().unwrap());

Structs

AllocError

Allocation failure.

FreeList

A free-list-based page/frame allocator.

PageLayout

Layout of a range of pages.

PageLayoutError

Invalid parameters used in PageLayout construction.

PageRange

A non-empty page-aligned memory range.

PageRangeError

Invalid parameters in PageRange construction.

Enums

PageRangeSub

The output of PageRange::sub.

Constants

PAGE_SIZE

The base page size.