Массив подсети / префикса, который необходимо агрегировать / суммировать - PullRequest
0 голосов
/ 19 января 2020

Мой модуль получает сообщение от другого модуля, который отправляет массив подсетей с подсетью / префиксом, указанным в разделе - «100.10.10.0/24, 100.10.0.0/16.».

Что такое эффективный способ агрегирования вышеперечисленных адресов, если они перекрываются (примечание: не нужно сопоставлять соседние подсети)? Мы могли бы получить 0 (n2) наихудшего случая (мы могли бы отметить более высокую перекрывающуюся запись и пропустить ее), если бы мы сравнивали каждый элемент с другим, чтобы проверить, можно ли пропустить какой-либо из них из-за перекрытия.

...