Привет, у меня есть самописный LFU кэш со сложностью

Question

Привет, у меня есть самописный LFU кэш со сложностью

O(1). Там в основе лежит хэшмапа для хранения значений, и массив хэш сетов для хранения связанных нод и метаинформации о частоте использования объекта в кэше (индекс массива -> частота вызова сета объектов). То есть при вызове объекта из хешмапы, идёт перемешаете ноды слева направо по массиву. При eviction по размеру дропаются ноды слева. И все было ок, но сейчас мне нужно сделать кэш thread safe и при этом не потерять в эффективности. Возможно, посоветуете что есть почитать, посмотреть на эту тему. Как сделать структуру данных потоко безопасной и и.д.? Спасибо 🧐

#backend #java #programming #russian

0

19.10.2021

10 ответов

5 просмотров

Etki

И что, при удалении элемента ближе к краю будет весь массив двигаться?

0

19.10.2021

Mykyta Berehulia Автор вопроса

Etki
И что, при удалении элемента ближе к краю будет ве...

Нет, не двигаются, просто наименее использованные, будут слева и дропнутся

0

19.10.2021

Etki

Mykyta Berehulia
Нет, не двигаются, просто наименее использованные,...

Почему они должны дропаться, когда я удаляю один ключ?

0

19.10.2021

Mykyta Berehulia Автор вопроса

Etki
Почему они должны дропаться, когда я удаляю один к...

При переполнении кэша стоит eviction factor в 1%, когда в кэш вставится элемент который превышает максимальный лимит, то 1% наименее используемых объектов из него удалится

0

19.10.2021

Костя

Почему бы не взять caffeine просто?

0

19.10.2021

Mykyta Berehulia Автор вопроса

Костя
Почему бы не взять caffeine просто?

Да, я смотрю его и Guava как пример, так поставлена задача 🤓

0

19.10.2021

Костя