Struct Slab

pub struct Slab<I>
where
    I: Id,
{ /* private fields */ }

A slab-based id allocator which can deal with automatic reclamation as ids are freed.

Examples

use idalloc::Slab;

let mut alloc = Slab::<u32>::new();

let mut alloc = Slab::<u32>::new();
assert_eq!(0, alloc.next());
assert_eq!(1, alloc.next());
alloc.free(0);
assert_eq!(0, alloc.next());
assert_eq!(2, alloc.next());
alloc.free(0);
alloc.free(0);
alloc.free(1);
assert_eq!(1, alloc.next());
assert_eq!(0, alloc.next());
assert_eq!(3, alloc.next());

Implementations

impl<I> Slab<I>

where I: Id,

pub fn new() -> Self

Construct a new slab allocator.

Examples

use idalloc::Slab;

let mut alloc = Slab::<u32>::new();

let mut alloc = Slab::<u32>::new();
assert_eq!(0, alloc.next());
assert_eq!(1, alloc.next());
alloc.free(0);
assert_eq!(0, alloc.next());

pub fn next(&mut self) -> I

Allocate the next id.

Examples

let mut alloc = idalloc::Slab::<u32>::new();
assert_eq!(0u32, alloc.next());
assert_eq!(1u32, alloc.next());

pub fn free(&mut self, index: I) -> bool

Free the specified id.

Examples

let mut alloc = idalloc::Slab::<u32>::new();
let id = alloc.next();
assert!(!alloc.free(id + 1));
assert!(alloc.free(id));
assert!(!alloc.free(id));

Trait Implementations

impl<I> Default for Slab<I>

where I: Id,

fn default() -> Self

Returns the “default value” for a type.