Optimize uninstall selection more.

diff --git a/pym/_emerge/depgraph.py b/pym/_emerge/depgraph.py
index 6744d907268c90edae6052c8e6836179970806f7..5a7a98393bb3434d0b4284dcbad4358f5e67bebd 100644 (file)
--- a/pym/_emerge/depgraph.py
+++ b/pym/_emerge/depgraph.py
@@ -4275,6 +4275,11 @@ class depgraph(object):
                                                min_parent_deps = len(parent_deps)
                                                uninst_task = task
 
+                                       if uninst_task is not None and min_parent_deps == 1:
+                                               # This is the best possible result, so so abort search
+                                               # now in order avoid wasting any more cpu time.
+                                               break
+
                                if uninst_task is not None:
                                        # The uninstall is performed only after blocking
                                        # packages have been merged on top of it. File