Cidr4 merge algorithm #5

Merged
PavelPatsey merged 91 commits from CIDR4_merge_algorithm into main 2025-01-27 22:05:39 +03:00
Showing only changes of commit 6f745c2d61 - Show all commits
+2 -2
View File
@@ -38,7 +38,7 @@ def ensure_no_neighbors(nodes: list[Node]):
def merge_nodes(a: Node, b: Node) -> tuple[Node, int]:
def find_parent(a: Node, b: Node) -> Node:
def find_parent(a, b) -> Node:
ia, la = a
ib, lb = b
min_l = min(la, lb)
@@ -48,7 +48,7 @@ def merge_nodes(a: Node, b: Node) -> tuple[Node, int]:
mask = (mask << 1) & ((1 << 32) - 1)
return ia & mask, min_l
def calc_dip(la: int, lb: int, lp: int) -> int:
def calc_dip(la, lb, lp):
def dip(l1, lp):
m = lp + 1
res = 1 << (l1 - m)