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.2_rc97~13
X-Git-Url: http://git.tremily.us/?a=commitdiff_plain;h=3c0cb331f175dad48be447a6b002f26935bd624c;p=portage.git

Optimize uninstall selection more.
---

diff --git a/pym/_emerge/depgraph.py b/pym/_emerge/depgraph.py
index adef1193d..adabc97d4 100644
--- a/pym/_emerge/depgraph.py
+++ b/pym/_emerge/depgraph.py
@@ -4321,6 +4321,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