High-performance cache policies and supporting data structures.
Spec maturity: stub
Executable oracle: invariant checks on
ClockProCache; no fullPolicyModelyet.
Clock-PRO: hot/cold/non-resident lists with clock-style second chances. Hot/cold/non-resident structure makes exact victim prediction impractical.
| Check | When |
|---|---|
len <= capacity |
After every Op |
debug_validate_invariants() |
After every Op |
Op adapter behaviorOp |
Effect |
|---|---|
Insert(k) |
insert(k, v) |
Get(k) |
get(k) |
Peek(k) |
peek(k) |
Remove(k) |
remove(k) |
GetMut / Touch / EvictOne |
No-op in adapter |
ClockProCachepolicy_semantics/clock_pro_tests.rstests/abstract_models/bounded/clock_pro.rs