Enum redox_buffer_pool::AllocationStrategy

pub enum AllocationStrategy<I> {
    Optimal,
    Greedy,
    Fixed(I),
}

The strategy to use when allocating, with tradeoffs between heap fragmentation, and the algorithmic complexity of allocating.

Variants

Optimal

Allocate as optimally as possible, by taking some extra time into making sure that the smallest range with the smallest alignment possible is used. This is currently O(1) in best case, but O(n) in worst case.

Greedy

Allocate as quickly as possible. This is currently implemented as a B-tree lookup in the free space map, so it’ll prioritize smaller ranges, and smaller alignments afterwards. This is O(log n) in best case, average case, and worst case.

Fixed(I)

Allocate at a fixed offset. Since this won’t cause the allocator to find a suitable range, but only check whether the range requested exists, this is also O(log n) in best case, average case, and worst case.

Trait Implementations

impl<I: Clone> Clone for AllocationStrategy<I>

fn clone(&self) -> AllocationStrategy<I>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<I: Debug> Debug for AllocationStrategy<I>

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

Formats the value using the given formatter.

impl<I> Default for AllocationStrategy<I>

fn default() -> Self

Returns the “default value” for a type.

impl<I: Hash> Hash for AllocationStrategy<I>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl<I: PartialEq> PartialEq<AllocationStrategy<I>> for AllocationStrategy<I>

fn eq(&self, other: &AllocationStrategy<I>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &AllocationStrategy<I>) -> bool

This method tests for !=.

impl<I: Copy> Copy for AllocationStrategy<I>

impl<I: Eq> Eq for AllocationStrategy<I>

impl<I> StructuralEq for AllocationStrategy<I>

impl<I> StructuralPartialEq for AllocationStrategy<I>