Вопросы по теме 'lru'

Кэш памяти по умолчанию с политикой LRU
Я пытаюсь реализовать кеширование в своем приложении, и я хочу использовать кеш памяти по умолчанию в C # (это требование можно изменить, если это не сработает). Моя проблема в том, что я не хочу превышать максимальный объем физической памяти,...
7811 просмотров
c# caching memory-management lru
schedule 13.11.2021
Ehcache и Apache JCS - как это работает?
Мне нужен кеш Lru для хранения нескольких (~ 100) огромных объектов (например, ~ 10 МБ). Я читал об Ehcache и ЗАО и у меня есть один вопрос. У меня случай: я храню в ehcache 10 объектов. Затем я получаю от них одну и отправляю в ссылку....
1025 просмотров
caching ehcache lru jcs
schedule 10.09.2021
В чем разница между LRU и LFU
В чем разница между реализациями кеширования LRU и LFU ? Я знаю, что LRU можно реализовать с помощью LinkedHashMap . Но как реализовать кеш LFU?
56329 просмотров
caching linkedhashmap lru
schedule 03.11.2021
В чем разница между кешированием LRU и кешированием памяти C #
Пожалуйста, простите мой вопрос о новичке, поскольку я все еще младший кодировщик, в чем разница между кешированием LRU с использованием словаря и связанного списка и кэшированием памяти C #, как можно реализовать список LRU, скажем, в кеше памяти....
964 просмотров
c# caching memory lru
schedule 04.11.2021
Python functools lru_cache с методами класса: объект выпуска
Как я могу использовать lru_cache functools внутри классов без утечки памяти? В следующем минимальном примере экземпляр foo не будет выпущен, хотя он выходит за пределы области видимости и не имеет реферера (кроме lru_cache). from functools...
21333 просмотров
python caching python-decorators functools lru
schedule 12.09.2021
Действие SET при обнаружении промаха в реализации Java кеша LRU
Я реализую кеш LRU в Java, используя мою собственную реализацию DoublyLinkedList с узлом, имеющим целочисленный ключ и значения, где ключ обозначает идентификатор страницы, а значение обозначает его местоположение на диске. Кроме того, я использую...
152 просмотров
java hashmap caching doubly-linked-list lru
schedule 10.09.2021
Когда FIFO выигрывает у алгоритма замены LRU?
Мне нужна последовательность чисел, когда FIFO побеждает LRU. Скажем, меньше 15 номеров и количество страниц 3. Я хочу, чтобы FIFO получал меньше ошибок страниц, чем LRU. Является ли это возможным?
84 просмотров
replace algorithm fifo lru
schedule 11.11.2021
Ошибки страницы в алгоритме LRU
У меня проблемы с пониманием чего-то из моей лекции по программированию. Я знаю, что алгоритмы замены страниц имеют ошибки страниц. Когда в алгоритме LRU происходит сбой страницы? Это происходит, когда свободных кадров больше нет? Это когда...
7286 просмотров
page-fault lru page-replacement
schedule 04.04.2022
ConcurrentModificationException при обновлении сохраненного Iterator (для реализации кэша LRU)
Я пытаюсь реализовать свой собственный кеш LRU. Да, я знаю, что Java предоставляет LinkedHashMap для этой цели, но я пытаюсь реализовать это, используя базовые структуры данных. Прочитав эту тему, я понял, что мне нужен поиск ключа HashMap для O...
759 просмотров
java hashmap caching linked-list lru
schedule 07.04.2022
LRUCache в Scala?
Я знаю, что в Guava есть отличная библиотека кэширования , но я ищу что-нибудь более удобный для Scala/функционала, где я могу делать такие вещи, как cache.getOrElse(query, { /* expensive operation */}) . Я также просмотрел Меморандум Скалаза ,...
8733 просмотров
java caching scala lru
schedule 20.04.2022
Обновление метки времени строки, если она существует в HBase
Вкратце: можно ли обновить метку времени строки, если она существует? Можно ли заставить HBase работать в режиме LRU? Я имею в виду, что если строка существует в HBase, я хочу обновить ее временную метку. Я знаю, что могу вызвать данные...
809 просмотров
java hbase lru
schedule 26.04.2022
Java-кеш LRU: LinkedHashMap с меткой времени?
Мне нужно реализовать кеш LRU со сроком действия 600 секунд на Java. Я поискал и нашел встроенный класс LinkedHashMap. Он может удалять самые старые элементы, когда размер превышает предел, но у него нет срока действия для элементов. Что я могу...
428 просмотров
java linkedhashmap lru
schedule 04.05.2022
Реализация кеширования LRU в Javascript
В Java есть LinkedHashMap, которая переносит 99% в кеш LRU . Есть ли реализация Javascript кеша LRU, желательно из авторитетного источника, а именно: понятно эффективный (амортизированный O (1) получить / положить / удалить) ? Я искал...
16129 просмотров
javascript caching algorithm lru
schedule 08.05.2022
Редис против. Memcached
Сейчас я использую memcached в качестве кэша LRU для кэширования больших данных. Я установил максимальный размер объекта на 128 МБ (я знаю, что это неэффективно и не рекомендуется), а общий объем memcached — 1 ГБ. Но 128 МБ для моих целей мало,...
1218 просмотров
caching performance redis memcached lru
schedule 09.05.2022
Как создать последний недавно использованный кеш?
Как создать последний недавно использованный кеш? Предположим, что вы посетили некоторые пункты. Вам нужно разработать структуру данных для хранения этих элементов. Каждый элемент связан с последним временем посещения. Каждый раз, когда вы...
1542 просмотров
c++ algorithm hash data-structures lru
schedule 18.05.2022
Кэш C++ LRU - нужны предложения по повышению скорости
Задача состоит в том, чтобы реализовать O(1) наименее использовавшийся кэш. Вот вопрос по leetcode https://leetcode.com/problems/lru-cache/ Вот мое решение, хотя это O (1), это не самая быстрая реализация, не могли бы вы дать некоторые отзывы...
232 просмотров
c++ algorithm lru
schedule 26.07.2022
Как кэш LRU вписывается в теорему CAP?
Я сегодня обдумывал этот вопрос. Кэш LRU в контексте базы данных в веб-приложении помогает обеспечить A доступность благодаря быстрому поиску данных, который не зависит от постоянного доступа к базе данных. Однако как на практике кэш LRU остается...
142 просмотров
design-patterns caching database-design cap lru
schedule 02.08.2022
Заставить @lru_cache игнорировать некоторые аргументы функции
Как заставить декоратор @functools.lru_cache игнорировать некоторые аргументы функции с помощью что касается ключа кеширования? Например, у меня есть функция, которая выглядит так: def find_object(db_handle, query): # (omitted code)...
7519 просмотров
python caching python-decorators functools lru
schedule 06.09.2022
Случайный выбор, взвешенный по сравнению с недавними предыдущими выборами
Я хотел бы выбрать элемент списка, где каждый элемент имеет вес в зависимости от того, как долго он был выбран в последний раз. Я мог бы составить список LRU (наименее недавно использованный) с функцией взвешивания на основе позиции в очереди, что...
89 просмотров
random selection weighting lru
schedule 11.12.2022
Алгоритм подкачки наименее недавно использованных (LRU) всегда более эффективен, чем FIFO?
Я делаю проект, имитирующий замену страницы для моего курса по операционным системам. У меня есть симулятор, который запускает все три алгоритма на 1200 ссылках. Однако я получаю показатели ошибок страниц, когда алгоритм LRU получает равную или...
2131 просмотров
operating-system algorithm paging fifo lru
schedule 05.07.2023