Architecture

System Architecture

This repository implements a suite of eviction + admission algorithms.

---

🧱 Architecture Diagram

flowchart TD
    LRU([LRU])
    LFU([LFU])
    ARC([ARC])
    SLRU([SLRU])
    CMS([Count-Min Sketch])
    Tiny[TinyLFU]

    CMS --> Tiny
    LRU --> ARC
    LFU --> ARC
    SLRU --> ARC
    Tiny --> ARC

Loading

---

Layers

• Eviction policies: LRU, LFU, ARC, SLRU
• Admission policies: TinyLFU
• Frequency estimation: CMS

Together they form the foundation of modern cache design.