クロックプロキャッシュ - java実装

Question

こんにちは、皆さん。

私は強くJavaのClock-Proキャッシングアルゴリズムを短期間で実装する必要があります。 しかし、私は公式の記事しか持っていません：Clock-Pro: an effective improvement of thr Clock Replacement

アルゴリズムがわかりにくいです、そこに記載されています。たぶんそれはまさに一般的に書かれました。また、私はそれがLinuxカーネルに実装されています知っている、私は公式の記事:(

私はそれはのようになめらかでなければならないと仮定よりもはるかに多くのハード「それを考える：私たちは、オブジェクトを置くことができ、そしてそれは意志

public class ClockProCache<K,V> 

真の時計 - プロロジックで他のものを交換してください。

誰もが多分このトピックのいくつかの経験や試みを持っていた場合、Java実装で助けてください。

Answer 1

するとここでは、サンプルコードとして使用することができ、私はPython 3実装の修正あなたが言及している論文は、正確に理解するのは簡単ではありません。私は約10回それを読んで、彼らが本当に後に何を考えている間、良いを費やした。私はこれが役立つことを願っています

https://bitbucket.org/SamiLehtinen/pyclockpro

P.S. CLOCK-Proは、基本的にはLIRSの近似値です。ちょうど基本的なCLOCKのようにLRU近似です。