キャッシュアルゴリズム - pogi-log

キャッシュアルゴリズム

観点

キャッシュヒット率

空間計算量

時間計算量

スキャン耐性

スループット

レイテンシ

あるデータを要求してからキャッシュがそれを返すまでにかかる時間

キャッシュアルゴリズム?

LRU(Least Recently Used)

LFU(Least Frequently Used)

SLRU(Segmented LRU)

ARC(Adaptive Replacement Cache)

DWC (Dual Window Cache)

参考

キャッシュアルゴリズムの比較 - falsandtruのメモ帳

LRUキャッシュとLFUキャッシュをけっこう丁寧に実装します(Python) - Qiita

関連

ページング

キャッシュメモリ

メモ

キャッシュアルゴリズムの評価項目 - falsandtruのメモ帳

#アルゴリズムとデータ構造