Interactive ARC (Adaptive Replacement Cache) demonstration with capacity 4. Four lists track recent items, frequent items, and ghost entries that remember recently evicted keys to adaptively tune the recency-versus-frequency balance.
Real cache (T1 + T2 ≤ 4)
T1 — Recent (seen once)
T2 — Frequent (seen 2+)
Adaptive target: p = 0(preferred size of T1)
Ghost lists (just remembered keys — no data stored)
B1 — Ghosts of evicted T1
B2 — Ghosts of evicted T2
Cache is empty. Click a letter below to access it.