Cidr4 merge algorithm #5
@@ -50,10 +50,12 @@ def make_cidr4(ip, mask_len) -> str:
|
||||
|
||||
def merge_nodes(nodes_to_merge: list[Node], required_len: int) -> list[Node]:
|
||||
nodes = [x for x in nodes_to_merge]
|
||||
# преобразовать список нод в список туплов: родитель (ip, mask len, added ips), d_ip = кол-во добавляемых адресов
|
||||
# найти подходящего родителя (с минимальным значением d_ip), затем мержить два узла:
|
||||
# 1) если в соседних ветках
|
||||
# 2) если один из узлов находится в подсети у другого
|
||||
# Преобразовать список нод в список туплов: родитель (ip, mask len), кол-во добавляемых адресов d_ip
|
||||
# найти подходящего родителя (с минимальным значением d_ip) и индекс
|
||||
# затем мержить два узла:
|
||||
# - т.е. удалить элемент с индексом i
|
||||
# - еще раз удалить элемент с индексом i
|
||||
# - добавить родителя перед элементом с индексом i
|
||||
# повторить пока не достигнем нужного кол-ва узлов
|
||||
|
||||
return nodes
|
||||
|
||||
Reference in New Issue
Block a user