Tag: lru

LRU ist eine Familie von caching-algorithmen, wobei LRU steht für least-recently-used.

Python: eine LRU-cache

Anzahl der Antworten 4 Antworten
Habe ich rund 6,00,000 entries in MongoDB im folgenden format: feature:category:count wo Funktion werden könnte, jedes Wort, Kategorie positiv oder negativ ist, und zählen erzählt, wie oft eine Funktion aufgetreten ist, in einem Dokument für die Kategorie.

Python-functools lru_cache mit Klassen-Methoden: Freigabe-Objekt

Anzahl der Antworten 2 Antworten
Wie kann ich functools' lru_cache im inneren Klassen ohne Speicherverlust? Im folgenden minimalen Beispiel die foo Instanz wird nicht freigegeben werden, obwohl aus Umfang und ohne referrer (andere als die lru_cache). from functools import lru_cache class BigClass:

Algorithmus LRU, wie viele bits benötigt für die Implementierung dieses Algorithmus?

Anzahl der Antworten 4 Antworten
Ich habe eine kleine Frage über den Algorithmus LRU. Wenn Sie einen cache mit vier Blöcken , wie viele bits Sie brauchen, um die Implementierung dieses Algorithmus ? Was ist die Größe des Blocks? InformationsquelleAutor Latsuj |

Wie beschränken Sie die Größe von einem Wörterbuch?

Anzahl der Antworten 7 Antworten
Ich würde gerne mit ein dict in python, aber begrenzen die Anzahl der Schlüssel/Wert-Paare zu X. In anderen Worten, wenn die dict-ist derzeit die Speicherung von X Schlüssel/Wert-Paaren und ich führen eine insertion, möchte ich einen der

LRU Page Replacement Algorithmus C#

Anzahl der Antworten 1 Antworten
Ich versuche, eine Funktion schreiben, die simuliert LRU page replacement. Ich verstehe LRU ziemlich gut, aber habe Probleme mit der Programmierung. Die folgenden Dinge weitergegeben werden, in der LRU-Funktion. Der Benutzer gibt die 20-Zeichen-Referenz string #'s 1-9,

Warum ist LRU besser als FIFO?

Anzahl der Antworten 5 Antworten
Warum ist Least-Recently-Used besser als FIFO in Bezug auf die Seite Dateien? Ist dieses OS - bezogenen? Ist dieses "CS 4xx - Betriebssysteme" zu tun? warum halten Sie Sachen, die Sie nicht zugreifen? warum nicht verlassen Sie

LRU vs. FIFO vs Random

Anzahl der Antworten 6 Antworten
Wenn ein Seitenfehler oder ein cache-miss wir können entweder mit dem Least-recently-used (LRU), First in Fist Out (FIFO) oder Zufälligen Austausch von algorithmen. Ich Frage mich, welche bietet die beste Leistung aka die geringst mögliche zukünftige cache-miss

Wird die LRU-Einträge löschen, die nicht verwendet wurden, für eine gewisse Zeit?

Anzahl der Antworten 2 Antworten
Wenn in memcache der verfügbare Speicher voll ist, memcache nutzt die LRU (last recently used) Algorithmus, um Speicher frei. Meine Frage ist, wird die LRU-Algorithmus eher Einträge löschen, die nicht verwendet wurden, für eine gewisse Zeit (zuletzt

Least-recently-used-cache mit C++

Anzahl der Antworten 7 Antworten
Bin ich versucht zu implementieren LRU-Cache mit C++ . Ich würde gerne wissen was ist das beste design für Sie umzusetzen. Ich weiß, LRU sollte find(), ein element hinzuzufügen, und entfernen Sie ein element. Das entfernen sollte,

Verwenden LinkedHashMap zu implementieren LRU-cache

Anzahl der Antworten 4 Antworten
Habe ich versucht zu implementieren, die einen LRU-cache mit LinkedHashMap. In der Dokumentation von LinkedHashMap (http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html), es sagt: Beachten Sie, dass beim einfügen, um nicht betroffen ist, wenn ein Schlüssel wieder eingesteckt in die Karte. Aber wenn

Begrenzung der Größe eines Python-Wörterbuchs

Anzahl der Antworten 7 Antworten
Ich würde gerne mit ein dict in python, aber begrenzen die Anzahl der Schlüssel/Wert-Paare zu X. In anderen Worten, wenn die dict-ist derzeit die Speicherung von X Schlüssel/Wert-Paaren und ich führen eine insertion, möchte ich einen der

Was ist der Unterschied zwischen LRU und LFU?

Anzahl der Antworten 3 Antworten
Was ist der Unterschied zwischen LRU und LFU cache-Implementierungen? Ich weiß, dass LRU implementiert werden kann, mit LinkedHashMap. Aber wie die Umsetzung LFU-cache? InformationsquelleAutor der Frage Javadroider | 2013-07-20

Wie würden Sie einen LRU-Cache in Java implementieren?

Anzahl der Antworten 19 Antworten
Bitte nicht sagen, EHCache oder OSCache, etc. Übernehmen Sie für die Zwecke dieser Frage, die ich umsetzen will, meine eigenen nur mit den SDK (learning by doing). Da der cache verwendet wird, in einer Multithread-Umgebung, die Datenstrukturen

Einfacher, einfach zu benutzender LRU Cache in Java

Anzahl der Antworten 5 Antworten
Ich weiß, es ist einfach zu implementieren, aber ich wollen, die Wiederverwendung von etwas, das bereits vorhanden ist. Problem, das ich lösen will, ist, dass ich die Konfiguration laden (aus XML -, so will ich cache) für

LRU-Implementierung im Produktionscode

Anzahl der Antworten 5 Antworten
Habe ich einige C++ - code, wo muss ich implementieren cache-Ersatz mit LRU-Technik. So weit ich weiß, zwei Methoden zu implementieren LRU-cache-Ersatz: Mit Zeitstempel für jedes mal, wenn die zwischengespeicherten Daten zugegriffen wird, und schließlich den Vergleich