lru

Jak zaimplementowałbyś pamięć podręczną LRU w Javie?

Proszę nie mówić EHCache czy OSCache itp. Załóżmy dla celów tego pytania, że chcę zaimplementować własne za pomocą tylko SDK ... dla wysoce współbieżnego LRU byłoby rozszerzenie ConcurrentHashMap przy użyciu tej samej logiki, której używa LinkedHashMap.

Łatwy, prosty w użyciu LRU cache w Javie

Wiem, że jest to proste w implementacji, ale chcę ponownie użyć czegoś, co już istnieje. Problem, który chcę rozwiązać, pole ... ę org.Apacz.commons.Kolekcje.Mapa.LRUMap w Apache commons i wygląda dobrze ale chce sprawdzić i coś innego. Jakieś zalecenia?

Implementacja LRU w kodzie produkcyjnym

Mam trochę kodu C++, gdzie muszę zaimplementować wymianę pamięci podręcznej przy użyciu techniki LRU. Do tej pory znam dwie m ... ię kandydat do LRU. Więc, który z nich jest lepszy do wykorzystania w kodzie produkcyjnym? Czy są jakieś inne lepsze metody?

Ograniczanie rozmiaru słownika Pythona

Chciałbym pracować z dict w Pythonie, ale ograniczyć liczbę par klucz / wartość do X. innymi słowy, jeśli dict przechowuje ob ... ie jest to całkowicie konieczne. Jeśli to istnieje w bibliotece standardowej proszę oszczędzić mi trochę czasu i wskazać to!

Jaka jest różnica między LRU i LFU

Jaka jest różnica między LRU A LFU implementacjami pamięci podręcznej? Wiem, że LRU można zaimplementować za pomocą LinkedHashMap. Ale jak zaimplementować pamięć podręczną LFU?

Użyj LinkedHashMap do implementacji pamięci podręcznej LRU

Próbowałem zaimplementować pamięć podręczną LRU używając LinkedHashMap. W dokumentacji LinkedHashMap ( http://docs.oracle.co ... } Wyjście To {1=1, 3=3} Co wskazuje, że ponownie wstawiony nie wpłynął na kolejność. Czy ktoś zna jakieś wyjaśnienie?

Python functools LRU cache with class methods: release object

Jak mogę używać lru_cache functools wewnątrz klas bez wycieku pamięci? W poniższym minimalnym przykładzie instancja foo nie z ... amięci podręcznej dla każdej instancji lub Ustaw obiekt ignorujący pamięć podręczną (co może prowadzić do błędnych wyników)

Czy LRU usunie wpisy, które nie były używane przez jakiś czas?

Gdy w memcache dostępna pamięć jest pełna, memcache używa algorytmu LRU (ostatnio ostatnio używanego) do zwalniania pamięci. ... gdy następnym razem ktoś spróbuje uzyskać do nich dostęp (AFAIR). Czy algorytm LRU (również) będzie rozliczał Ważność kluczy?