Caching, everywhere
The same idea at five layers: memoization, LRU, the TLB, DNS TTLs and HTTP revalidation.
Try a card
Algorithms & data structures1 of 3
Say it in your head first.
Questions
- 01What does memoizing a naive recursive Fibonacci change about its complexity?
- 02What does LRU eviction assume about access patterns?
- 03Why is DNS aggressively cached, and what bounds the staleness?
- 04What does an HTTP 304 response tell the client?
- 05What does a TLB cache, and what does it save?