circular_dependency: fix ridiculously long loop
authorZac Medico <zmedico@gentoo.org>
Sun, 10 Jul 2011 01:26:26 +0000 (18:26 -0700)
committerZac Medico <zmedico@gentoo.org>
Sun, 10 Jul 2011 01:26:26 +0000 (18:26 -0700)
commit58766559735c0d643bf1a9e5f2979ec6548fff94
tree2710d04a4a4b49aa0359f60d7485ec8d0edd109a
parentecd5ec2c060f0cfeaf13965bba67aed31e2c9093
circular_dependency: fix ridiculously long loop

The flags from REQUIRED_USE were added to affecting_use, which was not
really necessary and was a bad idea because a number of flags in
affecting_use affects our number of loops exponentially. This will fix
bug #374397 in which the large number of flags in the REQUIRED_USE of
dev-lang/php-5.3.6-r1 triggered execution of 2 ^ 45 loops.
pym/_emerge/resolver/circular_dependency.py