оно-то простое, но не хочу велосипедить и писать кучу ненужных тестов

В гуаве не смотрел?

EvictingQueue не умеет последнее (двигать элемент в начало)

так а кейс какой?

Первое что в голову пришло какая-то очередь с приоритетом minMaxPriorityQueue

Но проще же унаследоваться от абстрактной очереди и сделать как тебе нужно

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

конкретно -- список последних действий

но не забывать про "имеющийся элемент в начало"

Но проще же унаследоваться от абстрактной очереди и сделать как тебе нужно

унаследоваться не совсем ок, для композиции надо кучу тестов

ну тогда да https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/MinMaxPriorityQueue.html

А тащить либу ради одной очереди ок?

гуава уже в проекте

сейчас гляну на maxmin, спасибо

Ну тогда норм.

ну тогда да https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/MinMaxPriorityQueue.html

походу это overkill, мне производительность не настолько не важна, чтобы зазря тратиться на priority queue

похоже, придется велосипедить

Посмотри какие у тебя есть имлементации Queue в проекте, может найдешь чего-то

так у тебя вставка уже отсортирована по времени, на сколько часто у тебя будет обращение к этой очереди последних действий

?

A special constructor is provided to create a linked hash map whose order of iteration is the order in which its entries were last accessed, from least-recently accessed to most-recently (access-order).

http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html

Подойдёт?

тут на вставку

а не LRU нужен

так у тебя вставка уже отсортирована по времени, на сколько часто у тебя будет обращение к этой очереди последних действий

потенциально, не особо много плюс там вряд ли будет > 10 элементов

думаю, велосипед на массивах будет самым шустрым

канкаррент доступ будет?

да на хипе тоже не особо медленным будет

да -- этих очередей будет много, и желательно по минимуму памяти юзать

канкаррент доступ будет?

не, все в акторе живет

ну а зачем их хранить все в памяти?

я бы поднимал в кеш при запросе

и обновлял бы его если он живой

это само собой

просто для многих юзеров оно будет в оперативн, пока они онлайн

Ты всё-таки посмотри на LinkedHashMap

Я так и не понял, чем он не подходит

можно сделать проекцию в редисе http://redis.io/commands/zadd

и это гораздо быстрее запроса к бд

Ты всё-таки посмотри на LinkedHashMap

ну, это map

ключей-то нет

мы слоями делали БД -> REDIS -> JAVA

в памяти хранили в среднем по 3-5 минут

для более специфичных вещей могли дольше или сильно меньше

ключей-то нет

Collections.newSetFromMap

Ключи всегда есть

было примерно так действие - обновление БД -> обновление редис -> обновление в памяти

на запрос идет обратная размотка, если в памяти - возвращаем, если в памяти нет лезем в редис, восстанавливаем кеш в памяти, если и там нет лезем в базу, восстанавливаем в редиске и в оперативке.

у ключей в редиске выставляешь ТТЛ чтобы не хранить для долго не активных пользователей

Collections.newSetFromMap

интересно, гляну, спасибо

было примерно так действие - обновление БД -> обновление редис -> обновление в памяти

у нас почти все в оперативе, persistent actors и так далее

у нас почти все в оперативе, persistent actors и так далее

акка?

ага

а вы как плодите акторы? к каждой сессии?

или есть что-то вроде сервис-актор для всех сессий?

что такое "сессия" ? если в контексте сессии пользователя, то некоторые к ней привязаны, но большинство нет

ну сессия да - я имел ввиду пользователя

Антон Величко: в памяти хранили в среднем по 3-5 минут Это в памяти Java процесса? А как именно удаляете по таймауту?

евиктим

обычный LRU

Самописный или из какой то библиотеки?

сейчас на кафеине

https://github.com/ben-manes/caffeine

Ясно. Caffeine очень интересно выглядит, особенно с возможностью асинхронной загрузки объектов

И там кстати не LRU а другой алгоритм

ERROR: S client not available

Window TinyLfu

И там кстати не LRU а другой алгоритм

W-TinyLfu uses a small admission LRU

что такое "сессия" ? если в контексте сессии пользователя, то некоторые к ней привязаны, но большинство нет

А мониторите чем?

У меня у знакомых есть проблемы с Аккой, при каких-то условиях акторы не убиваются и продятся с безумной скоростью.

раз в неделю / две

ELK

ну и разные visualvm / heap analysers / ...

да да

есть платные мониторилки, но ничего про них не скажу

(от тайпсейфа)

Ребята, а какие есть библиотеки для кэширования off-heap?

Желательно опен-сорс

hz

нет такой библиотеки

hazelcast

ммм, ин мемори дата

Apache Ignite из той же серии?

не знаю используют ли они оффхип.

в hazelcast есть IMap

ну ты понял, не нужно

Chronical map

https://github.com/OpenHFT/Chronicle-Map

Парни есть в телеге конфа по линуксам?

есть по убунте

О, гуд, поделишься?

https://telegram.me/ru_ubuntu

Спс.

У меня у знакомых есть проблемы с Аккой, при каких-то условиях акторы не убиваются и продятся с безумной скоростью.

есть же lifecycle логгирование

есть же lifecycle логгирование

ок я почитаю

http://doc.akka.io/docs/akka/2.4.4/java/logging.html#Auxiliary_logging_options