Сборка мозаики
От: pva  
Дата: 03.11.23 12:24
Оценка:
Привет,

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

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

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

newbie
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.