From 7b73805974a373d80bebd15828115b02faa068f8 Mon Sep 17 00:00:00 2001 From: Zac Medico Date: Mon, 12 Jan 2009 16:51:36 +0000 Subject: When checking for conflicts between packages inside depgraph._greedy_slots(), never double-check any of the pairs. (trunk r12486) svn path=/main/branches/2.1.6/; revision=12487 --- pym/_emerge/__init__.py | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/pym/_emerge/__init__.py b/pym/_emerge/__init__.py index 922a28d2d..b850e9483 100644 --- a/pym/_emerge/__init__.py +++ b/pym/_emerge/__init__.py @@ -5685,14 +5685,14 @@ class depgraph(object): # If two packages conflict, discard the lower version. discard_pkgs = set() greedy_pkgs.sort(reverse=True) - for pkg1 in greedy_pkgs: + for i in xrange(len(greedy_pkgs) - 1): + pkg1 = greedy_pkgs[i] if pkg1 in discard_pkgs: continue - for pkg2 in greedy_pkgs: + for j in xrange(i + 1, len(greedy_pkgs)): + pkg2 = greedy_pkgs[j] if pkg2 in discard_pkgs: continue - if pkg1 is pkg2: - continue if blockers[pkg1].findAtomForPackage(pkg2) or \ blockers[pkg2].findAtomForPackage(pkg1): # pkg1 > pkg2 -- cgit v1.2.3-1-g7c22