From: Sebastian Luther Date: Mon, 14 Jun 2010 09:53:38 +0000 (+0200) Subject: _show_circular_deps: Stop prunning the graph to show (other) parents of the involved... X-Git-Tag: v2.2_rc68~94 X-Git-Url: http://git.tremily.us/?a=commitdiff_plain;h=9afaa2a2da9dc36dee158bfb3fcef9f7bac31f37;p=portage.git _show_circular_deps: Stop prunning the graph to show (other) parents of the involved packages in the merge list --- diff --git a/pym/_emerge/depgraph.py b/pym/_emerge/depgraph.py index 1cc2d67b2..52d3a9d4a 100644 --- a/pym/_emerge/depgraph.py +++ b/pym/_emerge/depgraph.py @@ -4100,25 +4100,11 @@ class depgraph(object): return retlist, scheduler_graph def _show_circular_deps(self, mygraph): - # No leaf nodes are available, so we have a circular - # dependency panic situation. Reduce the noise level to a - # minimum via repeated elimination of root nodes since they - # have no parents and thus can not be part of a cycle. - while True: - root_nodes = mygraph.root_nodes( - ignore_priority=DepPrioritySatisfiedRange.ignore_medium_soft) - if not root_nodes: - break - mygraph.difference_update(root_nodes) - shortest_cycle = None for cycle in mygraph.get_cycles(ignore_priority=DepPrioritySatisfiedRange.ignore_medium_soft): if not shortest_cycle or len(shortest_cycle) > len(cycle): shortest_cycle = cycle - if shortest_cycle: - mygraph.difference_update(set(mygraph.order) - set(shortest_cycle)) - # Display the USE flags that are enabled on nodes that are part # of dependency cycles in case that helps the user decide to # disable some of them.