Module memory

Module defining memory reclaim policies.

Structs

Auto

The Auto policy reclaims closed nodes whenever the utilization falls below 75%.

AutoWithThreshold

The AutoWithThreshold policy reclaims closed nodes whenever the utilization falls below a certain threshold which is determined by the constant parameter D.

Lazy

The Lazy policy never reclaims closed nodes.

Traits

MemoryPolicy

Trees use a pinned vector (PinnedVec) as its underlying storage. Deletions from the tree are lazy in the sense that the nodes are closed; not removed from the vector. Therefore, deletions leave a gap in the underlying collection. How these nodes will be reclaimed is determined by the MemoryPolicy.