Tag: lru
LRU ist eine Familie von caching-algorithmen, wobei LRU steht für least-recently-used.
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.
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:
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 |
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
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,
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
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
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
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,
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
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
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
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
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
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