Cache - makstron/info GitHub Wiki
LRU (Least Recently Used)
не использованный дольше всех вылетает из кеша
MRU (Most Recently Used)
последний использованный вылетает из кеша (специфичный кейс, бережем старье) OPPOSIT to LRU
LFU (Least Frequently Used)
реже всего использованный вылетает из кеша
SNLRU
(сегментированный LRU) — заводим несколько «коробочек» с LRU. Сперва кладем в первую коробочку, при повтороном запросе перекладываем во вторую из второй — в третью.
Если назвать коробочки — будет понятнее:
- Cold — первая коробочка,
- Warm — вторая,
- Hot — третья.
Mid point LRU
сегментированный LRU в котором всего две коробочки
ARC (Adaptive Replacement Cache)
ARC is a self-tuning cache algorithm that combines aspects of LRU and LFU. It dynamically adjusts its behavior based on the recent access patterns