Описание тега lru

Описание тега Вопросы с тегом
LRU - это семейство алгоритмов кэширования, где LRU обозначает наименее недавно использованные.
3 ответа

Android LRUCache Retrieval

Я реализовал стандартную LRUCache в Android, которая хранит объекты. Каждый ключ - это уникальный ObjectId, связанный с сохраненным объектом. Моя проблема в том, что единственный способ извлечь объект из кэша - это ObjectId (без итератора). Каков на…
18 дек '13 в 21:02
1 ответ

Обнаружение пропуска кэша, коэффициентов попаданий в файле трассировки ввода / вывода

У меня есть файл трассировки ввода / вывода со следующими полями ('asu', 'block_address','size', 'opcode','time_stamp'). Данные выглядят так. (более 5 миллионов строк) 0,20941264,8192,W,0.551706 0,20939840,8192,W,0.554041 0,20939808,8192,W,0.556202 …
23 мар '18 в 20:25
1 ответ

Действие SET при обнаружении промаха в реализации Java-кэша LRU

Я реализую кеш LRU в Java, используя мою собственную реализацию DoublyLinkedList с узлом, имеющим целочисленный ключ и значения, где ключ обозначает идентификатор страницы, а значение обозначает его местоположение на диске. Кроме того, я использую H…
03 янв '17 в 23:46
2 ответа

Java LinkedHashMap с removeEldestEntry вызывает java.lang.NullPointerException

Ошибка выглядит так Exception in thread "Thread-1" java.lang.NullPointerException at java.util.LinkedHashMap$Entry.remove(LinkedHashMap.java:332) at java.util.LinkedHashMap$Entry.recordAccess(LinkedHashMap.java:356) at java.util.LinkedHashMap.get(Li…
01 апр '14 в 07:03
1 ответ

Кэш JavaScript localStorage с ограничением по размеру и исключением из числа недавно использовавшихся (LRU)

Я ищу способ сделать в браузере то, что предлагает Memcached, то есть возможность настроить ограничение размера (например, квоту localStorage), и он будет автоматически выселять старые элементы, чтобы ограничить кэш. Преимущество заключается в том, …
07 сен '18 в 10:07
0 ответов

LRU Кеш без HashMap?

Мне нужно реализовать систему кэширования LRU в Java, в которой все операции выполняются в O(1), и все примеры в сети используют HashMap, и мы можем использовать только очереди, стеки, списки и массивы. Может кто-нибудь, пожалуйста, объясните теорию…
13 апр '18 в 21:39
0 ответов

C++ реализация алгоритма замены кэша

Контекст: как часть назначения, я должен подумать о новом алгоритме замены кэша. Существует ряд таких алгоритмов, как "Наименее недавно использованные", "Сначала пришел - первым вышел", но я не могу использовать ни один из них. Итак, я подумал о нов…
26 мар '17 в 22:25
2 ответа

Вычисление ошибок страницы с использованием наименьшего количества недавно использованных

Я новичок в управлении памятью и алгоритмах замены страниц. Я нашел и напечатал вопрос об алгоритме "Наименее недавно использованный", но, к сожалению, я не могу определить, правильный ли мой ответ и мыслительный процесс. Я очень стараюсь укрепить м…
27 апр '16 в 22:59
1 ответ

Утечки памяти Image-Gallery Android - Как другие приложения могут справиться с этим?

Я пытаюсь реализовать галерею изображений, которая должна показывать ~ 5-15 меньших изображений и одно "текущее выбранное" большее изображение. Это выглядит так: http://www.mobisoftinfotech.com/blog/wp-content/uploads/2012/06/galleryDemo.png Я просм…
08 фев '13 в 15:31
1 ответ

Пользовательская реализация кэширования в Java

Я хочу реализовать какое-то облегченное кэширование в Java, которое легко интегрируется в Java и должно быть легко развернуто с помощью приложения Java. Уровень кэша будет находиться между приложением и уровнем базы данных: нет кэширования базы данн…
30 июн '16 в 08:07
1 ответ

На Android, сколько приложений может быть кэшировано в памяти максимум?

Когда пользователь открывает другое приложение, предыдущее приложение будет кэшироваться в памяти, за исключением случаев, когда пользователь явно убивает его или память становится слишком маленькой. Поскольку пользователь продолжает использовать ра…
20 авг '13 в 17:00
1 ответ

Случайный выбор, взвешенный против недавних предыдущих выборов

Я хотел бы выбрать элемент списка, где каждый элемент является весом, сколько времени с момента его последнего выбора. Я мог бы создать список LRU (с наименьшим количеством использовавшихся в последнее время) с функцией взвешивания, основанной на по…
15 дек '10 в 15:03
1 ответ

LRU кеш на питоне жесткого диска

Я хочу иметь возможность декорировать функцию, как вы это сделали бы с functools.lru_cache, однако я хочу, чтобы результаты кэшировались на жестком диске, а не в памяти. Оглядываясь вокруг, я чувствую, что это решенная проблема, и мне было интересно…
01 авг '13 в 16:09
2 ответа

Кэш ExpiringMap или TTL

http://www.java2s.com/Code/Java/Collections-Data-Structure/ExpiringMap.htm Q1) Я смотрел на приведенный выше код кэширования. Я запутался, зачем нам нужна блокировка при вызове getLastAccessTime. Этот метод вызывается только потоком Expirer. Q2) До…
13 мар '15 в 17:15
0 ответов

Может кто-нибудь объяснить, почему каждый запрос страницы LRU вызывает I/O при последовательном затоплении?

Это может быть очень простой вопрос, но у меня возникают проблемы с пониманием того, почему каждый запрос страницы LRU вызывает ввод-вывод при последовательном затоплении. Я понимаю механизмы LRU и MRU, но я просто не понимаю, почему MRU лучше при п…
29 сен '16 в 20:49
2 ответа

Безопасно ли использование карты кэша в многопоточной среде?

Я реализую LRU-кэш для фотографий пользователей, используя Commons Collections LRUMap (который в основном представляет собой LinkedHashMap с небольшими изменениями). Метод findPhoto может вызываться несколько сотен раз в течение нескольких секунд. p…
13 фев '13 в 08:01
1 ответ

Существует ли кэш функций в Matlab?

В Python у нас есть lru_cache в качестве оболочки функций. Добавьте его в свою функцию, и функция будет оцениваться только один раз для каждого входного аргумента. Пример (из документов Python): @lru_cache(maxsize=None) def fib(n): if n < 2: retu…
31 янв '14 в 12:59
0 ответов

Политика замены кэша последнего уровня

Я нашел статью в блоге о политике замены кеша Intel IvyBridge. Он пришел к выводу, что политика замены кэша L3 Ivy Bridge больше не является псевдо-LRU. В соответствии с новой политикой замены кэша, предположим, что в L3 есть 4 набора, а 0 и 1 испол…
02 апр '14 в 14:59
2 ответа

Определение размера LRU Cache в зависимости от возможностей устройства и свободной памяти

Я думаю о реализации первого слоя моего кэширования в приложении для Android. Я рассматривал SoftReferences, чтобы наверняка избежать исключений OOM, но поскольку есть много статей о том, как Android освобождает их "слишком рано", я решил заглянуть …
22 фев '12 в 16:54
2 ответа

Правильно ли выполнены замены страниц LRU и FIFO?

Я только учусь пейджингу, и мне было интересно, было ли правильно то, что я сделал для замены страниц, так как учебники, которые я нашел в Интернете, кажутся немного повсеместными. Я в основном ищу разъяснения о том, сделал ли я что-то не так, и хот…
14 фев '17 в 15:16