Телеграмм чат группы haskell

Ну не то, что плохо, это хорошо, чтобы понять автора

20:19пожаловаться #1

Но если это первая книга, то есть шанс начать говорить на клингонском

20:19пожаловаться #2

На самом деле если бы определений не было было бы хуже я думаю

20:20пожаловаться #3

а какой жизненный цикл у элемента вообще?

20:20пожаловаться #4

Это кеш, хранящий "самый старый" элемент список элементов младше, удовлетворяющих особым требованиям

20:21пожаловаться #5

По времени или размеру часть младших элементов выкидывается, а самый старший заменяет "самый старый" элемент

20:22пожаловаться #6

В общем-то такая куча ring buffer-ов получается

20:22пожаловаться #7

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

20:23пожаловаться #8

У всех кроме выделенного элемента время жизни меньше константы

20:24пожаловаться #9

У выделенного сильно - пока не придут новые данные

20:24пожаловаться #10

т.е. вводится много в основном короткоживущих элементов, небольшая часть из которых оказываются долгоживущими?

20:26пожаловаться #11

Да

20:27пожаловаться #12

Ну как, время жизни короткоживущего порядка минут 10, я думаю, будет

20:27пожаловаться #13

И вытесняться они будут скорее по времени, чем по количеству

20:27пожаловаться #14

тогда непонятно в чем сложность подбора структуры под паттерн (де)аллокации

20:27пожаловаться #15

А как надо?

20:28пожаловаться #16

массив массивов в компактах, а вектора с индексами для этих массивов со специальным энкодингом для пустых
или что-то вроде

20:31пожаловаться #17

Массив массивов же изменение будет дорогим, изменение одного элемента = изменению вектора из 40к поинтеров + обновлению вектора

20:33пожаловаться #18

или я не правильно понял?

20:33пожаловаться #19

нет, вектора из 40к пойнтеров тут нигде не будет