Объединение интервальных списков
Слить пересекающиеся интервалы по объектам, сохранить происхождение и вывести пробелы покрытия.
Методика и примеры
Объединение интервальных списков
Интервалы сортируются по объекту и началу. Пересекающиеся или явно разрешённые соприкасающиеся диапазоны объединяются, сохраняя номера исходных строк. Пробелы показываются между известными диапазонами; за их пределами покрытие не предполагается.
Ограничения
Точные ключи сохраняют текстовые ID и ведущие нули. Пустые ключи требуют проверки. Нечёткие алгоритмы — до 200 000 пар / 5000 кандидатов с ручным подтверждением; оценка сходства не является вероятностью. ISO-время требует явной зоны. Никакие внешние системы не изменяются.
Проверяемый пример
Входные данные примера
id;start;end A;1;4 A;3;6 A;9;10 B;2;3
| Объект JSON | Начало | Конец | Исходные строки |
|---|---|---|---|
| ["A"] | 1 | 6 | 2;3 |
| ["A"] | 9 | 10 | 4 |
| ["B"] | 2 | 3 | 5 |