diff options
author | Zac Medico <zmedico@gentoo.org> | 2008-04-27 06:31:11 +0000 |
---|---|---|
committer | Zac Medico <zmedico@gentoo.org> | 2008-04-27 06:31:11 +0000 |
commit | 7900ba47dbc933248a355967fb3e7debb5c079dd (patch) | |
tree | 7331018826953173c9705f0789807cbd57e8f729 /pym/_emerge/__init__.py | |
parent | 0311c828dc14d814edcaeb851c1d1d302b06519e (diff) | |
download | portage-7900ba47dbc933248a355967fb3e7debb5c079dd.tar.gz portage-7900ba47dbc933248a355967fb3e7debb5c079dd.tar.bz2 portage-7900ba47dbc933248a355967fb3e7debb5c079dd.zip |
Create a digraph.difference_update() method and use it to amortize the
cost of removing nodes from the digraph.order list.
svn path=/main/trunk/; revision=9992
Diffstat (limited to 'pym/_emerge/__init__.py')
-rw-r--r-- | pym/_emerge/__init__.py | 16 |
1 files changed, 10 insertions, 6 deletions
diff --git a/pym/_emerge/__init__.py b/pym/_emerge/__init__.py index a73a7423b..7e8308a9a 100644 --- a/pym/_emerge/__init__.py +++ b/pym/_emerge/__init__.py @@ -3312,16 +3312,18 @@ class depgraph(object): # otherwise they slow down merge order calculation. Don't remove # non-root nodes since they help optimize merge order in some cases # such as revdep-rebuild. + removed_nodes = set() while True: - removed_something = False for node in mygraph.root_nodes(): if not isinstance(node, Package) or \ node.installed or node.onlydeps: - self.spinner.update() - mygraph.remove(node) - removed_something = True - if not removed_something: + removed_nodes.add(node) + if removed_nodes: + self.spinner.update() + mygraph.difference_update(removed_nodes) + if not removed_nodes: break + removed_nodes.clear() self._merge_order_bias(mygraph) def cmp_circular_bias(n1, n2): """ @@ -3671,6 +3673,8 @@ class depgraph(object): prefer_asap = True accept_root_node = False + mygraph.difference_update(selected_nodes) + for node in selected_nodes: # Handle interactions between blockers @@ -3706,7 +3710,7 @@ class depgraph(object): if node[-1] != "nomerge": retlist.append(node) - mygraph.remove(node) + if isinstance(node, Uninstall): # Include satisfied blockers in the merge list so # that the user can see why the package had to be |