LFUキャッシュ

Least Frequently Used Cache

頻度が高いものを残すキャッシュ

頻度用のリストを持つ必要がある。

LRUだと使用頻度の小さいデータでキャッシュが流されてしまうが、LFUでは頻度の高いものが残るのでキャッシュ効率が高まる。

一時期高い頻度だったデータがいつまでも残ってしまうことがある。