diff options
author | Zac Medico <zmedico@gentoo.org> | 2012-06-19 14:27:11 -0700 |
---|---|---|
committer | Zac Medico <zmedico@gentoo.org> | 2012-06-19 14:27:11 -0700 |
commit | 7fdb5d855e9bd97825c1886e9788ecb1539e7759 (patch) | |
tree | 175e0da77e8841103ae6e3bdca184ab72ca9dfb5 /pym/_emerge/resolver | |
parent | 40a8c90fb0d7ba1b057858bf06928f6b19ab1f7f (diff) | |
download | portage-7fdb5d855e9bd97825c1886e9788ecb1539e7759.tar.gz portage-7fdb5d855e9bd97825c1886e9788ecb1539e7759.tar.bz2 portage-7fdb5d855e9bd97825c1886e9788ecb1539e7759.zip |
depgraph: optimize slot conflict backtrack order
Diffstat (limited to 'pym/_emerge/resolver')
-rw-r--r-- | pym/_emerge/resolver/backtracking.py | 10 |
1 files changed, 9 insertions, 1 deletions
diff --git a/pym/_emerge/resolver/backtracking.py b/pym/_emerge/resolver/backtracking.py index f2857b0f5..2f8b6d0b6 100644 --- a/pym/_emerge/resolver/backtracking.py +++ b/pym/_emerge/resolver/backtracking.py @@ -131,6 +131,14 @@ class Backtracker(object): return True + def _feedback_slot_conflicts(self, conflicts_data): + # This should be ordered such that the backtracker will + # attempt to solve conflicts which occurred earlier first, + # since an earlier conflict can be the cause of a conflict + # which occurs later. + for slot_data in reversed(conflicts_data): + self._feedback_slot_conflict(slot_data) + def _feedback_slot_conflict(self, conflict_data): for pkg, parent_atoms in conflict_data: new_node = copy.deepcopy(self._current_node) @@ -196,7 +204,7 @@ class Backtracker(object): #There is at most one of the following types of conflicts for a given restart. if "slot conflict" in infos: - self._feedback_slot_conflict(infos["slot conflict"]) + self._feedback_slot_conflicts(infos["slot conflict"]) elif "missing dependency" in infos: self._feedback_missing_dep(infos["missing dependency"]) |