From 1d34eb92bd8184716ccd671f2d94a14cb04c77f9 Mon Sep 17 00:00:00 2001 From: Pavel Patsey Date: Sun, 19 Jan 2025 00:42:13 +0300 Subject: [PATCH] add working recursive merge algorithm --- cidr4_merger.py | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/cidr4_merger.py b/cidr4_merger.py index e4b9575..6a214a4 100644 --- a/cidr4_merger.py +++ b/cidr4_merger.py @@ -1,6 +1,9 @@ import cProfile +import sys from collections import defaultdict +sys.setrecursionlimit(10_000) + Node = tuple[int, int, int, int] @@ -173,7 +176,6 @@ def merge_nodes_recursion(nodes: list[Node], required_len: int) -> list[Node]: return nodes groups = make_groups(nodes) neighbours, singles = find_neighbours_singles(groups) - print(f"{len(nodes)=} {len(singles)=} {len(neighbours)=}") if neighbours: new_nodes = merge_neighbors(nodes, neighbours) return merge_nodes_recursion(new_nodes, required_len)