From 49cdaf7ce269186df1b18d598d8b86ec756d20ff Mon Sep 17 00:00:00 2001 From: Zac Medico Date: Sat, 10 Jan 2009 00:57:41 +0000 Subject: Add Blocker -> Blocked Package edges to depgraph._unsolvable_blockers since these edges will be useful for implementing an enhanced blocker display. svn path=/main/trunk/; revision=12405 --- pym/_emerge/__init__.py | 22 ++++++++-------------- 1 file changed, 8 insertions(+), 14 deletions(-) (limited to 'pym/_emerge') diff --git a/pym/_emerge/__init__.py b/pym/_emerge/__init__.py index 39acda1a5..87dcfdf32 100644 --- a/pym/_emerge/__init__.py +++ b/pym/_emerge/__init__.py @@ -4482,7 +4482,7 @@ class depgraph(object): self._blocker_parents = digraph() # Contains only irrelevant Package -> Blocker edges self._irrelevant_blockers = digraph() - # Contains only unsolvable Package -> Blocker edges + # Contains only unsolvable Package -> Blocker -> Blocked Package edges self._unsolvable_blockers = digraph() self._slot_collision_info = {} # Slot collision nodes are not allowed to block other packages since @@ -6429,7 +6429,7 @@ class depgraph(object): self._blocker_parents.remove(pkg) continue for parent in self._blocker_parents.parent_nodes(blocker): - unresolved_blocks = False + unresolved_blocks = set() depends_on_order = set() for pkg in blocked_initial: if pkg.slot_atom == parent.slot_atom: @@ -6451,7 +6451,7 @@ class depgraph(object): continue # None of the above blocker resolutions techniques apply, # so apparently this one is unresolvable. - unresolved_blocks = True + unresolved_blocks.add(pkg) for pkg in blocked_final: if pkg.slot_atom == parent.slot_atom: # TODO: Support blocks within slots. @@ -6472,16 +6472,7 @@ class depgraph(object): continue # None of the above blocker resolutions techniques apply, # so apparently this one is unresolvable. - unresolved_blocks = True - - # Make sure we don't unmerge any package that have been pulled - # into the graph. - if not unresolved_blocks and depends_on_order: - for inst_pkg, inst_task in depends_on_order: - if self.digraph.contains(inst_pkg) and \ - self.digraph.parent_nodes(inst_pkg): - unresolved_blocks = True - break + unresolved_blocks.add(pkg) if not unresolved_blocks and depends_on_order: for inst_pkg, inst_task in depends_on_order: @@ -6508,6 +6499,8 @@ class depgraph(object): self._blocker_parents.remove(parent) if unresolved_blocks: self._unsolvable_blockers.add(blocker, parent) + for pkg in unresolved_blocks: + self._unsolvable_blockers.add(pkg, blocker) return True @@ -7113,7 +7106,8 @@ class depgraph(object): root=blocker.root, eapi=blocker.eapi, satisfied=True)) - unsolvable_blockers = set(self._unsolvable_blockers.leaf_nodes()) + unsolvable_blockers = set(node for node in \ + self._unsolvable_blockers if isinstance(node, Blocker)) for node in myblocker_uninstalls.root_nodes(): unsolvable_blockers.add(node) -- cgit v1.2.3-1-g7c22