falsandtru https://blog.hatena.ne.jp/falsandtru/ falsandtruのメモ帳 https://falsandtru.hatenablog.com/ algorithm アプリケーションなどOSより上に作られる高水準のプログラムではハードウェアの速度と容量を考慮しない数学的キャッシュアルゴリズムが使われ主にこれを本稿の対象とする。キー探索用マップと明示的キャッシュサイズ(対となる値が保持されているキーのサイズ)は計算量に含まれない。 LRU 最も単純かつ高性能な基礎的キャッシュアルゴリズム。そのため性能比較のベースラインとして常に使用される。逆に言えば実用最低水準の性能である。スキャン耐性皆無でスキャン一発でキャッシュとヒット率がリセットされゼロからやり直しになるため非常に脆く不確実な性能となりベンチマークにおける性能が表面上さほど悪くなく見えても実際の性能は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffalsandtru.hatenablog.com%2Fentry%2Fcompare-cache-algorithms" title="キャッシュアルゴリズムの比較 - falsandtruのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/f/falsandtru/20221203/20221203074320.png Hatena Blog https://hatena.blog 2022-12-03 00:00:00 rich https://falsandtru.hatenablog.com/entry/compare-cache-algorithms 1.0 100%