# dhineshkrishna/lru_cache architecture

> Architecture diagram of the GitHub repository dhineshkrishna/lru_cache, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-05). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/dhineshkrishna/lru_cache
- Repository: https://github.com/dhineshkrishna/lru_cache

## Overview

This repository contains three standalone Go demonstrations: an in-memory LRU cache, a per-key sliding-window rate limiter, and a per-IP token-bucket limiter. Each `main` constructs and exercises its implementation; the token-bucket limiter additionally creates and consults a bucket for each IP. The shown code establishes these direct calls, but no shared application or external service is present.

Main entry points: [`slidingwindow/tokenbucket/token.go`](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go) (Per-IP limiter), [`LRU/main.go`](https://github.com/dhineshkrishna/lru_cache/blob/main/LRU/main.go) (LRU demo), [`slidingwindow/main.go`](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/main.go) (Sliding demo)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_lru["LRU cache"]
  node_lru_demo["LRU demo<br/>[main.go]"]
  node_lru_cache["LRU cache<br/>[main.go]"]
end

subgraph group_sliding["Sliding window"]
  node_sliding_demo["Sliding demo<br/>[main.go]"]
  node_sliding_limiter["Window limiter<br/>[main.go]"]
end

subgraph group_tokens["Token bucket"]
  node_token_demo["Token demo<br/>[token.go]"]
  node_ip_limiter["Per-IP limiter<br/>[token.go]"]
  node_token_bucket["Token bucket<br/>[token.go]"]
end

node_lru_demo -->|"creates and exercises"| node_lru_cache
node_sliding_demo -->|"creates and queries"| node_sliding_limiter
node_token_demo -->|"creates and queries"| node_ip_limiter
node_ip_limiter -->|"creates and queries"| node_token_bucket

click node_lru_demo "https://github.com/dhineshkrishna/lru_cache/blob/main/LRU/main.go"
click node_lru_cache "https://github.com/dhineshkrishna/lru_cache/blob/main/LRU/main.go"
click node_sliding_demo "https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/main.go"
click node_sliding_limiter "https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/main.go"
click node_token_demo "https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go"
click node_ip_limiter "https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go"
click node_token_bucket "https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_lru_demo,node_lru_cache toneBlue
class node_sliding_demo,node_sliding_limiter toneAmber
class node_token_demo,node_ip_limiter,node_token_bucket toneMint
```

## Components

### LRU cache

- [LRU demo](https://github.com/dhineshkrishna/lru_cache/blob/main/LRU/main.go): `LRU/main.go`
- [LRU cache](https://github.com/dhineshkrishna/lru_cache/blob/main/LRU/main.go): `LRU/main.go`

### Sliding window

- [Sliding demo](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/main.go): `slidingwindow/main.go`
- [Window limiter](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/main.go): `slidingwindow/main.go`

### Token bucket

- [Token demo](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go): `slidingwindow/tokenbucket/token.go`
- [Per-IP limiter](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go): `slidingwindow/tokenbucket/token.go`
- [Token bucket](https://github.com/dhineshkrishna/lru_cache/blob/main/slidingwindow/tokenbucket/token.go): `slidingwindow/tokenbucket/token.go`

## Connections

- LRU demo → LRU cache: creates and exercises (evidence: `LRU/main.go`)
- Sliding demo → Window limiter: creates and queries (evidence: `slidingwindow/main.go`)
- Token demo → Per-IP limiter: creates and queries (evidence: `slidingwindow/tokenbucket/token.go`)
- Per-IP limiter → Token bucket: creates and queries (evidence: `slidingwindow/tokenbucket/token.go`)
