FIFO cache 2026-10-20
A finite-capacity cache that evicts the oldest inserted item when full. A hit leaves the insertion order unchanged, so its behavior differs from an LRU cache.