From 98583a71014b378ed7543103ba709e7087e94e5e Mon Sep 17 00:00:00 2001
From: Pavel Patsey <patsey.pavel@gmail.com>
Date: Sun, 26 Jan 2025 19:03:00 +0300
Subject: [PATCH] make the algorithm a little faster

---
 vpn_manager/cidr4_merge/cidr4_merger.py | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/vpn_manager/cidr4_merge/cidr4_merger.py b/vpn_manager/cidr4_merge/cidr4_merger.py
index 9fda443..683f1f7 100644
--- a/vpn_manager/cidr4_merge/cidr4_merger.py
+++ b/vpn_manager/cidr4_merge/cidr4_merger.py
@@ -74,6 +74,8 @@ def solution(nodes: list[Node], req_len: int) -> tuple[list[Node], int]:
             p, dip = merge_nodes(a, b)
             if dip < min_t[2]:
                 min_t = i, p, dip
+            if dip == 0:
+                break
         i, p, dip = min_t
         nodes = nodes[:i] + [p] + nodes[i + 2 :]
         sum_dip += dip