Вопросы по теме 'lru'
LRU против FIFO против случайного
Когда возникает ошибка страницы или промах кеша, мы можем использовать либо алгоритмы «наименее недавно использовавшиеся» (LRU), либо алгоритмы «первым в списке» (FIFO), либо алгоритмы случайной замены. Мне было интересно, какой из них обеспечивает...
16857 просмотров
schedule
14.03.2023
Потокобезопасность Android LruCache (Android 3.1)
Является ли новый класс Android LruCache потокобезопасным? В документе Java говорится:
Этот класс является потокобезопасным. Выполняйте несколько операций кеша атомарно, синхронизируясь с кешем:
synchronized (cache) {
if...
2350 просмотров
schedule
19.01.2023
Размер LRU-кэша в соответствии с возможностями устройства и свободной памятью
Я думаю о реализации первого уровня моего кэширования в приложении для Android. Я рассматривал SoftReferences, чтобы наверняка избежать исключений OOM, но поскольку есть много статей о том, как Android освобождает их «слишком рано», я решил изучить...
5458 просмотров
schedule
12.08.2022
Кэш LRU переменного размера
Я пытаюсь реализовать LRU cache на Java, который должен иметь возможность: Динамически изменять размер. В том смысле, что я планирую иметь его как SoftReference подписанного на ReferenceQueue . Таким образом, в зависимости от потребления...
1411 просмотров
schedule
11.07.2023
Реализация LruCache с объектами
Я изучаю реализацию автономного режима для Android, но для этого мне нужно внедрить систему кэширования. Я читал, и люди предлагают LruCache, и видел пример для изображений здесь Пример LruCache . Теперь я не кэширую изображения, я хотел бы...
633 просмотров
schedule
17.06.2022
Алгоритм кэширования для клиентской оболочки веб-API
Я разработал клиентскую библиотеку Python , которая представляет собой клиентскую оболочку для веб-API. особенностью будет механизм локального кэширования: это позволит сэкономить время и пропускную способность, когда клиенты библиотеки вызывают...
245 просмотров
schedule
25.12.2022
Извлечение Android LRUCache
Я реализовал стандартный LRUCache в Android, в котором хранятся объекты. Каждый ключ представляет собой уникальный идентификатор объекта, связанный с хранимым объектом. Моя проблема в том, что единственный способ получить объект из кеша - это...
2593 просмотров
schedule
02.12.2022
Кэширование LRU с учетом памяти в Python?
Я использую встроенный в Python 3 декоратор functools.lru_cache , чтобы запомнить некоторые дорогостоящие функции. Я хотел бы запомнить как можно больше вызовов, не используя слишком много памяти, поскольку кеширование слишком большого количества...
3467 просмотров
schedule
29.04.2023
Имеет ли С# эквивалент Java LinkedHashMap.removeEldestEntry
У Java есть очень полезная функция в LinkedHashMap. Функция-член removeEldestEntry() , где вы можете вернуть true, когда хэш превышает N записей. Отличный способ легко объявить кеш LRU.
Есть ли что-то подобное в .NET?
Изменить: Вопрос здесь...
1299 просмотров
schedule
21.06.2023
Как я могу настроить эту функцию на FIFO и LRU?
У меня возникли проблемы с пониманием FIFO и LRU , и я пытаюсь изменить свой код на них.
Вот мой метод pageFault по умолчанию:
private void pageFault(int pageNumber){
pageFaults++;
try {
pageFile.seek(pageNumber*PageSize);
for(int...
221 просмотров
schedule
20.07.2023
C # Производственный поток-безопасный кэш LRU в памяти с истечением срока действия?
Это может быть похоже на просьбу о Луне на палке; но существует ли «Потоко-безопасный кэш LRU в памяти производственного качества C # с истечением срока действия»? Или у кого-нибудь есть идея передового опыта для достижения того же?
(LRU -...
2101 просмотров
schedule
26.02.2022
Почему начальная емкость установлена на (MAX_ENTRIES + 1) в LRUCache?
При поиске реализаций LRU Cache для Java наткнулся на два отдельных сообщения с похожими реализациями, и обе инициализируют LinkedHashMap с начальной емкостью = MAX_ENTRIES+1 [например. new LinkedHashMap(MAX_ENTRIES+1, .75F, true) ]
По какой...
590 просмотров
schedule
29.04.2024
Как очистить кеш залпа URL-адреса в Android
Привет, ребята , у меня есть проект, в котором я использовал библиотеку Volley. Затем я обнаружил, что после того, как залп получает ответ от URL-адреса, я стараюсь его кэшировать. Итак, все, что я хочу сейчас, это очистить кеш для определенного...
3957 просмотров
schedule
15.11.2022
lru_cache мешает проверке типов, выполняемой single_dispatch
У меня есть декоратор диспетчеризации методов с тремя зарегистрированными функциями . Один отправляет на int , который отлично работает. Второй разослал по кастомному типу, тоже нормально работает. Третий также является пользовательским типом,...
150 просмотров
schedule
12.01.2023
Redis: хэш-карта с ограничением размера и функцией исключения LRU
Допустим, у меня есть несколько ключей в магазине Redis. Я хочу сохранить некоторые пары ключ-значение в новой структуре хэш-карты. Я также хочу сохранить ограничение на размер этой хэш-карты и удалить наименее недавно использовавшуюся пару...
1012 просмотров
schedule
28.05.2022
Как решить проблему, возникающую при печати значения из кэша LRU и удалении значений через определенный период времени?
Я пытался реализовать свою собственную версию кеша LRU, который удаляет последнее использованное значение через короткий промежуток времени. Я использую код, который нашел по адресу ( https://www.kunxi.org/blog/2014/05/lru-cache-in-python/ ) в...
354 просмотров
schedule
13.09.2023
Как работает Lru_cache (из functools)?
Особенно при использовании рекурсивного кода lru_cache дает значительные улучшения. Я понимаю, что кеш — это пространство, в котором хранятся данные, которые должны быть быстро обработаны, и избавляет компьютер от повторных вычислений.
Как...
46755 просмотров
schedule
23.12.2022
Что может вызвать ошибку времени выполнения в этой реализации LRU (хэш-карта и двусвязный список)?
Я получаю ошибку времени выполнения в LeetCode, но это отлично работает в моей системе Linux за 0,046 пользовательского времени для самого большого тестового примера. Результат точно соответствует ожидаемому результату LeetCode. В моем решении...
82 просмотров
schedule
23.08.2022
Как кэш LRU будет работать для структуры данных trie?
Допустим, у меня есть trie/prefix trie с общим лимитом в 10 узлов. Я ограничиваюсь 10 узлами, чтобы имитировать превышение памяти. (Если я не могу загрузить все дерево в память, у меня всего - 10 узлов, хранящихся на диске.
Теперь я вставляю в...
370 просмотров
schedule
12.12.2023
Почему строгая реализация O(1) LRU не используется в производственном программном и аппаратном обеспечении?
Подробнее:
Читая о реализации LRU или наименее недавно используемого кэша, я наткнулся на решение O(1), в котором используется unordered_map (c++) и двусвязный список. Что очень эффективно, так как доступ к элементу из этой карты по существу O...
66 просмотров
schedule
27.06.2022
