Struct MemoryReclaimOnThreshold

pub struct MemoryReclaimOnThreshold<const D: usize, V: Variant, R: MemoryReclaimer<V>> { /* private fields */ }

Memory reclaim policy which triggers the reclaim operation whenever the node utilization falls below a certain threshold.

Specifically, memory of closed nodes will be reclaimed whenever the ratio of closed nodes to all nodes exceeds one over 2^D.

• when D = 0: memory will be reclaimed when utilization is below 0.00% (equivalent to never).
• when D = 1: memory will be reclaimed when utilization is below 50.00%.
• when D = 2: memory will be reclaimed when utilization is below 75.00%.
• when D = 3: memory will be reclaimed when utilization is below 87.50%.
• when D = 4: memory will be reclaimed when utilization is below 93.75%.

Implementations

impl<const D: usize, V: Variant, R: MemoryReclaimer<V>> MemoryReclaimOnThreshold<D, V, R>

pub fn col_needs_memory_reclaim<P>(col: &SelfRefCol<V, Self, P>) -> bool

where P: PinnedVec<Node<V>>,

Returns whether or not the collection col requires to reclaim memory; i.e., whether or not the utilization is below the constant threshold.

Trait Implementations

impl<const D: usize, V: Variant, R: MemoryReclaimer<V>> Clone for MemoryReclaimOnThreshold<D, V, R>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const D: usize, V: Variant, R: MemoryReclaimer<V>> Default for MemoryReclaimOnThreshold<D, V, R>

fn default() -> Self

Returns the “default value” for a type.

impl<const D: usize, V, R> MemoryPolicy<V> for MemoryReclaimOnThreshold<D, V, R>

where V: Variant, R: MemoryReclaimer<V>,

fn reclaim_closed_nodes<P>( col: &mut CoreCol<V, P>, _closed_node_ptr: &NodePtr<V>, ) -> bool

where P: PinnedVec<Node<V>>,

Reclaims closed nodes.