summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorSebastian Luther <SebastianLuther@gmx.de>2010-10-11 18:28:20 +0200
committerZac Medico <zmedico@gentoo.org>2010-10-11 18:50:37 -0700
commitfcb51c76cedc362bfcbf0c567fe42207f1e24f05 (patch)
treeeefcd179e61592e36537f26bea0e635094a3b82d
parent89ed5a5f80c782477ce186610aaa64aaecc93943 (diff)
downloadportage-fcb51c76cedc362bfcbf0c567fe42207f1e24f05.tar.gz
portage-fcb51c76cedc362bfcbf0c567fe42207f1e24f05.tar.bz2
portage-fcb51c76cedc362bfcbf0c567fe42207f1e24f05.zip
slot collision handler: Prevent excessive running time
The number of configurations to check grows exponentially in the number of conflict_pkgs. To prevent excessive running times, only check the "all-ebuild" configuration, if the number of conflict packages is too large.
-rw-r--r--pym/_emerge/resolver/slot_collision.py9
1 files changed, 9 insertions, 0 deletions
diff --git a/pym/_emerge/resolver/slot_collision.py b/pym/_emerge/resolver/slot_collision.py
index 72075259f..78259a4f0 100644
--- a/pym/_emerge/resolver/slot_collision.py
+++ b/pym/_emerge/resolver/slot_collision.py
@@ -155,6 +155,15 @@ class slot_conflict_handler(object):
break
first_config = False
+ if len(conflict_pkgs) > 4:
+ # The number of configurations to check grows exponentially in the number of conflict_pkgs.
+ # To prevent excessive running times, only check the "all-ebuild" configuration,
+ # if the number of conflict packages is too large.
+ if self.debug:
+ writemsg("\nAborting search due to excessive number of configurations.\n", noiselevel=-1)
+ break
+
+
def get_conflict(self):
return "".join(self.conflict_msg)