Core building blocks of real software, implemented from scratch in Python with tests and design notes: caches, rate limiters, queues, storage engines and distributed-systems protocols.
Each component lives in components/<name>/ with:
- a readable implementation using only the standard library
- pytest tests (deterministic, no sleeps or network)
- a design note: the problem, how it works, complexity, trade-offs and where it's used
A new component is added most days, following BACKLOG.md.
| Component | Category | Added |
|---|---|---|
| LRU cache | Data structures | 2026-11-09 |
| Rate limiter | Reliability | 2026-11-09 |
| LFU cache | Data structures | 2026-11-09 |
| Bloom filter | Data structures | 2026-11-10 |
| Trie | Data structures | 2026-11-11 |
| Skip list | Data structures | 2026-11-12 |
| Consistent hashing | Data structures | 2026-11-13 |
| Priority queue | Data structures | 2026-11-14 |
| Union-Find | Data structures | 2026-11-15 |
| Retry with backoff | Reliability | 2026-11-16 |
| Circuit breaker | Reliability | 2026-11-17 |
| Bulkhead | Reliability | 2026-11-18 |
pip install -r requirements-dev.txt
pytestSee CONTRIBUTING.md.
Maintained by @Helloworldceo