Enum vmem::AllocPolicy

pub enum AllocPolicy {
    InstantFit,
    BestFit,
    NextFit,
}

An allocation policy.

Variants

InstantFit

Allocate from the first block found that has a size greater than or equal to the requested size. This can cause fragmentation, but it is still generally the recommended policy, as it is O(1).

BestFit

Allocate the smallest block that can fit the requested size. This framgents less than InstantFit, but is O(n) in the worst case.

NextFit

Allocate from a block after the last-allocated block. This guarantees that allocations will not be reused, even after they are freed, until the arena wraps around again. This is beneficial for process IDs, for example, where re-allocating the same ID instantly could cause a spurious kill left over from the first process. Like InstantFit, this policy does not take wasted size into account. However, it is not quite O(1), because it needs to traverse list to find the next block. It will likely be close to O(1), but could be O(n) in the worst case.

Trait Implementations

impl Clone for AllocPolicy

fn clone(&self) -> AllocPolicy

Returns a copy of the value.

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

Performs copy-assignment from source.

impl PartialEq for AllocPolicy

fn eq(&self, other: &AllocPolicy) -> bool

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

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for AllocPolicy

impl Eq for AllocPolicy

impl StructuralEq for AllocPolicy

impl StructuralPartialEq for AllocPolicy