Cache
- Piece of hardware or software that stores data
- Typically meant to retrieve data faster than other methods
- Often used to store responses to network requests as well as results of computationally expensive operations
Eviction Policy
- Policy by which values get evicted/removed from a cache
- Popular policies:
- LRU (Least-recently used)
- FIFO (first in first out)
- LFU (least-frequently used)