From: Zac Medico <zmedico@gentoo.org>
Date: Fri, 15 Oct 2010 02:10:02 +0000 (-0700)
Subject: Optimize uninstall selection more.
X-Git-Tag: v2.1.9.19~13
X-Git-Url: http://git.tremily.us/?a=commitdiff_plain;h=0e37c560d8c1f03d100214a6df5db47391c0709d;p=portage.git

Optimize uninstall selection more.
---

diff --git a/pym/_emerge/depgraph.py b/pym/_emerge/depgraph.py
index 6744d9072..5a7a98393 100644
--- 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