キャッシュアルゴリズム
観点
キャッシュヒット率
計算量
スキャン耐性
レイテンシ
LRU
LFU
Clock
SLRU
ARC(Adaptive Replacement Cache)
DWC (Dual Window Cache)
LIRS
TinyLFU
W-TinyLFU
参考
キャッシュアルゴリズムの比較 - falsandtruのメモ帳
LRUキャッシュとLFUキャッシュをけっこう丁寧に実装します(Python) - Qiita
関連
ページング
キャッシュメモリ
#アルゴリズムとデータ構造