java - Clock-pro キャッシュ - Java 実装

Question

こんにちは、みんな。

JavaでClock-Proキャッシングアルゴリズムを短期間で実装する必要が強くあります。しかし、私は公式記事しか持っていません：Clock-Pro：クロック交換の効果的な改善

そこに記載されているアルゴリズムを理解するのは非常に困難です。多分それは一般的に書かれただけです。また、Linuxカーネルに実装されていることも知っていますが、公式記事よりもはるかに難しいと思います:(

私はそれが次のようでなければならないと思います：

public class ClockProCache<K,V>

オブジェクトを配置できる場所に、他のオブジェクトを真の Clock-Pro ロジックに置き換えます。

誰かがこのトピックで何らかの経験や試みをしたことがある場合は、Java の実装を手伝ってください。

score 1 · Accepted Answer

サンプルコードとして使用できる Python 3 の実装を次に示します。あなたが参照している論文は、正確に理解するのは簡単ではありません. 私はそれを10回ほど読んで、彼らが本当に何を求めているのかを考えながら過ごしました。これがお役に立てば幸いです。

PS LIRS も勉強することをお勧めします。CLOCK-Pro は基本的に LIRS 近似です。基本的な CLOCK が LRU 近似であるように。

1 に答える 1