diff options
author | Zac Medico <zmedico@gentoo.org> | 2011-05-01 16:27:48 -0700 |
---|---|---|
committer | Zac Medico <zmedico@gentoo.org> | 2011-05-01 16:27:48 -0700 |
commit | dd794a5e94fa846975b440824534aeffd629f60b (patch) | |
tree | db9315d84c2ded7d13fcb21502604c8a394047de | |
parent | a524f21fc85e899455d13301c3d435077c694ece (diff) | |
download | portage-dd794a5e94fa846975b440824534aeffd629f60b.tar.gz portage-dd794a5e94fa846975b440824534aeffd629f60b.tar.bz2 portage-dd794a5e94fa846975b440824534aeffd629f60b.zip |
trigger_rebuilds: handle circular deps
-rw-r--r-- | pym/_emerge/depgraph.py | 28 |
1 files changed, 27 insertions, 1 deletions
diff --git a/pym/_emerge/depgraph.py b/pym/_emerge/depgraph.py index 4753bd24a..5c3949714 100644 --- a/pym/_emerge/depgraph.py +++ b/pym/_emerge/depgraph.py @@ -235,16 +235,42 @@ class _rebuild_config(object): runtime_deps = {} leaf_nodes = deque(graph.leaf_nodes()) + def ignore_non_runtime(priority): + return not priority.runtime + + def ignore_non_buildtime(priority): + return not priority.buildtime + # Trigger rebuilds bottom-up (starting with the leaves) so that parents # will always know which children are being rebuilt. - while leaf_nodes: + while not graph.empty(): + if not leaf_nodes: + # We're interested in intersection of buildtime and runtime, + # so ignore edges that do not contain both. + leaf_nodes.extend(graph.leaf_nodes( + ignore_priority=ignore_non_runtime)) + if not leaf_nodes: + leaf_nodes.extend(graph.leaf_nodes( + ignore_priority=ignore_non_buildtime)) + if not leaf_nodes: + # We'll have to drop an edge that is both + # buildtime and runtime. This should be + # quite rare. + leaf_nodes.append(graph.order[-1]) + node = leaf_nodes.popleft() + if node not in graph: + # This can be triggered by circular dependencies. + continue slot_atom = node.slot_atom # Remove our leaf node from the graph, keeping track of deps. parents = graph.nodes[node][1].items() graph.remove(node) for parent, priorities in parents: + if parent == node: + # Ignore a direct cycle. + continue for priority in priorities: if priority.buildtime: build_deps.setdefault(parent, {})[slot_atom] = node |