気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
0
記事へのコメント0件
- 注目コメント
- 新着コメント
新着コメントはまだありません。
このエントリーにコメントしてみましょう。
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
LFUの進化形！ キャッシュ置換アルゴリズムW-TinyLFUを図解する
はじめに 前回の記事ではLRUベースのキャッシュ置換アルゴリズムであるSLRU、ARC、LIRSについて解説しま... はじめに 前回の記事ではLRUベースのキャッシュ置換アルゴリズムであるSLRU、ARC、LIRSについて解説しました。 この記事ではLFUを改良したキャッシュ置換アルゴリズムであるW-TinyLFUについて解説します。 LFUの課題 LFU(Least Frequency Used)は、最も高頻度でアクセスされるデータエントリーをキャッシュに残していく戦略です。 LFUはデータエントリーへのアクセス頻度が時間的に一定である場合にキャッシュヒット率が高くなるキャッシュ置換アルゴリズムです。 しかし、LFUには二つの問題が存在します。 第一に、LFUは各データエントリーのアクセス頻度を管理するために複雑で大量のメタデータを保持する必要があります。 第二に、ほとんどの実世界のシナリオでは、アクセス頻度は時間とともに急激に変化します。 例えば動画視聴サービスにおいて、ある日突然大人気となった動画が
