serialize_tasks: minimize runtime cycles more

diff --git a/pym/_emerge/depgraph.py b/pym/_emerge/depgraph.py
index 5dda22246eb45ba99677b062574544cbdce84e7f..854fa63fb057376764205080c355a5e6282ef68d 100644 (file)
--- a/pym/_emerge/depgraph.py
+++ b/pym/_emerge/depgraph.py
@@ -5015,6 +5015,7 @@ class depgraph(object):
                                        # this tends to produce a more optimal merge order.
                                        # Ignoring all medium_soft deps serves this purpose.
                                        ignore_priority = priority_range.ignore_medium_soft
+                                       smallest_cycle = None
                                        for node in nodes:
                                                if not mygraph.parent_nodes(node):
                                                        continue
@@ -5037,9 +5038,11 @@ class depgraph(object):
                                                                                selected_nodes = None
                                                                                break
                                                        if selected_nodes:
-                                                               break
-                                               else:
-                                                       selected_nodes = None
+                                                               if smallest_cycle is None or \
+                                                                       len(selected_nodes) < len(smallest_cycle):
+                                                                       smallest_cycle = selected_nodes
+
+                                       selected_nodes = smallest_cycle
 
                                        if prefer_asap and asap_nodes and not selected_nodes:
                                                # We failed to find any asap nodes to merge, so ignore