High-performance cache policies and supporting data structures.
Spec maturity: stub
Executable oracle:
tests/abstract_models/exact/lru.rs(LruOccupancyModel) for LRU layer; TTL deadlines tested inttl_integration_test.rs.
TTL (composed tier): LRU eviction semantics plus time-to-live expiration on entries. Not a standalone eviction policy — a decorator over an inner cache.
Expiring<InnerCache> + MockClock
→ LRU residency from LruOccupancyModel (when inner is LRU-family)
→ deadline / TtlStatus checks from integration tests
| Layer | State |
|---|---|
| Inner (e.g. Fast-LRU) | Standard LRU state — see lru.md |
| TTL | Per-key expiry instant; default TTL on insert |
| Check | Where |
|---|---|
| LRU residency / rank | LruOccupancyModel (when applicable) |
TtlStatus::{Live, Expired, Absent} |
ttl_integration_test.rs |
insert_with_ttl, expire, clock advance |
MockClock deterministic traces |
Op notesOp alphabet applies to the inner cache through the expiring wrapper.insert_with_ttl, time advance) are hand-written in integration tests.Expiring, CacheBuilderttl_integration_test.rs