Привет,

как бы вы решали такую задачу?
На сервер льется телеметрия в формате "индекс"-"тип"-"значение". Она приходит пакетами. Записи внутри пакета и сами пакеты не упорядочены по индексу.
Задача: максимально оперативно выдавать упорядоченные по индексу непрерывные куски заданной длительности. Кусок должен содержать все "типы".

Например при заданной длительности 2:
Входящие

"1"-"1"-"Б" => []
"0"-"1"-"A" => []
"0"-"2"-"A" => []
"1"-"2"-"В" => [ААБВ]
...