Struct EvictionTracker 

pub struct EvictionTracker { /* private fields */ }

A simple LRU-like eviction policy tracker for the expression cache.

Implementations

impl EvictionTracker

pub fn new(capacity: usize) -> Self

Create an eviction tracker with a given capacity.

pub fn access(&mut self, id: u64)

Record an access for the given id; promotes it to most-recent.

pub fn lru(&self) -> Option<u64>

Return the least-recently-used id, if any.

pub fn mru(&self) -> Option<u64>

Return the most-recently-used id, if any.

pub fn len(&self) -> usize

Return how many entries are tracked.

pub fn is_empty(&self) -> bool

Return whether tracker is empty.

pub fn evict_lru(&mut self) -> Option<u64>

Evict and return the LRU entry.