lru

1熱

1答えて

Python LRUを使用したサイズベースのキャッシュにOrderedDictを使用する

OrderedDictを使用してサイズベースのLRUを実装する方法を知りたいと思います。私が苦労している部分は、私が__contains__に電話しているときに、リンクされたリストの頭を動かすことです。次の実装は、__contains__メソッドを除いて動作しています。それは無限再帰を導く。どのように私はそれを行うことができます任意のアイデア？ from collections import Or

0熱

1答えて

削除前にJava LRUキャッシュの最長取得

JavaでLRUキャッシュを使用していて、removeEldestを上書きしました。 @Override protected boolean removeEldestEntry (Map.Entry<K,V> eldest) { return size() > LRUConcurrentCache.this.cacheSize; } ただし、削除する前に、永続性のため

0熱

1答えて

私のLRUCacheコードの問題

私はLeetCodeの質問を解決しようとしましたが、LRUCacheを実装するよう求められます。私のコードを提出すると、システムは結果が間違った答えであると私に言った。 TestCaseが長すぎるため、私は自分のコードで問題を見つけることができません。そして、自分のコードを嫌うために "Run code"を選択したとき、それは正しいです。ここでは、私はあなたの取得に問題があると思いますし、方法

1熱

1答えて

Pythonのすべてのlru_cacheをクリア

私は、lru_cacheを持つキャッシュを持つpythonの関数を持っています。 @lru_cache(maxsize=None) def my_function(): ... 私は個々にキャッシュをクリアすることができますが、 my_function.cache_clear()は、すべての機能のキャッシュを一度にクリアする方法はありますか？ [メモリにロードされたすべての関数名を

0熱

2答えて

ここでLRUとFIFOのページ置換が正しく行われていますか？

私はちょうどページングについて学んでいて、オンラインで見つけたチュートリアルがちょっとしたことがあるように、私のページ置換のために行ったことが正しいかどうか疑問に思っていました。私は主に私が間違ったことをしたかどうかを明確にしたいと思っています。他の場所へ直接リンクする代わりに説明をしたいのですが、実際に役に立たないものをさらに解釈する必要があります。 Iは、配列のためのメモリの3つのフレームを有

0熱

1答えて

-Dnet.sf.ehcache.use.classic.lru = trueを使用すると、Ehcache 2.8.8でmaxBytesLocalHeapパラメータが無視される理由

WebアプリケーションでEhcache 2.8.8のLRUポリシーを使用しています（）。 sf.ehcache.use.classic.lru = true Ehcacheは私のmaxBytesLocalHeapパラメータを尊重します。システムプロパティが設定されている場合は実行されません。 if (useClassicLru && onfiguration.getMemoryStoreEvi

0熱

1答えて

LRUキャッシュのJavaインプリメンテーションでミスが発生した場合のSETアクション

私は、DoublyLinkedListの独自の実装を使用してJavaでLRUキャッシュを実装していますが、整数のキーと値を持つノードでキーがページ識別子を示し、ディスク。また、O（1）アクセス用のハッシュマップを使用しています。要求されたキーがキャッシュヒットの場合、その値（つまり、その位置）を返し、このノードをDoublyLinkedListの前面に移動します。私はそれが欠場しているときには

0熱

1答えて

この場合、LFUはLRUより優れていますか？

私は、LFUがLRUより優れている良いケースを見つけようとしていますが、それについてはわかりません。キャッシュの容量が3でキャッシュリクエストが4（ABCDのような）の場合、CとDがより頻繁にリクエストされる場合があります。したがって、要求ストリームがA B C D C A D B D C A B A C D の場合、LRUは10個の障害を生成しますが、LFUは9個の障害を生成します。これは

1熱

1答えて

複数のキーをLRUCacheで使用する

LRUCacheの実装で複数/組み合わせキーを使用することはできますか？Cachetools？私は以下の x[a][b] と x[(a,b)] ようにしようとしたが、

0熱

1答えて

LRUとreduxストアストラテジーの使用

私はリアクタンスレスキューアプリケーションのLRUを実装したいと思っていましたが、リデューサを介してストアにデータを読み書きする最良の戦略がわからないので、 LRU構造。最終目標は、最新のユーザーリストに対してLRUを実装することです。効果的には、アプリケーションが特定の連絡先をクリックするたびに、それらは最新のユーザーリストに追加されます。リストを最大10人のユーザーで最大にすると、最大でヒッ