remove unnecessary function

This commit is contained in:
Pavel Patsey
2025-01-26 11:07:41 +03:00
parent 3e6c8525c4
commit 14c8e66f60
+7 -10
View File
@@ -48,18 +48,15 @@ def merge_nodes(a: Node, b: Node) -> tuple[Node, int]:
mask = (mask << 1) & ((1 << 32) - 1) mask = (mask << 1) & ((1 << 32) - 1)
return ia & mask, min_l return ia & mask, min_l
def calc_dip(la, lb, lp): def calc_dip(l1, lp):
def dip(l1, lp): m = lp + 1
m = lp + 1 res = 1 << (l1 - m)
res = 1 << (l1 - m) res -= 1
res -= 1 res <<= 32 - l1
res <<= 32 - l1 return res
return res
return dip(la, lp) + dip(lb, lp)
p = find_parent(a, b) p = find_parent(a, b)
dip = calc_dip(a[1], b[1], p[1]) dip = calc_dip(a[1], p[1]) + calc_dip(b[1], p[1])
return p, dip return p, dip