System design caching
Cache aside, stampede, TTL
Stampede, dogpile, jittered TTL, singleflight. Sketch the miss path.
Week 2Wednesday 16 SeptemberCaching
Day 12: Caching systems
0 of 4 tasks completed0%
System design cdn
CDN vs origin cache
What lives at the edge. Invalidation. Stale-while-revalidate.
Coding lru
LRU Cache
LC 146. Hash map + DLL. Get and put both O(1). Then add thread-safety notes.
Estimation
Hit rate needed to hold p99
Origin p99 80ms, cache 2ms. What hit rate keeps blended p99 under 20ms?