Expand description
Module defining memory reclaim policies.
Structs§
- Auto
- The
Autopolicy reclaims closed nodes whenever the utilization falls below 75%. - Auto
With Threshold - The
AutoWithThresholdpolicy reclaims closed nodes whenever the utilization falls below a certain threshold which is determined by the constant parameterD. - Lazy
- The
Lazypolicy never reclaims closed nodes.
Traits§
- Memory
Policy - 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 theMemoryPolicy.