On Wed, 28 Dec 2005 01:20:50 +0900 Jason Stubbs <[EMAIL PROTECTED]> wrote: | If backtracking was all there was to it, it could be done very | quickly of course. However, it's essentially a brute force method; | I'm not very good with O notation but I think it's O(n^n). I've got | an algorithm in my head that'll do it but it goes into an infinite | loop in the cases that Carsten mentioned. That's why things are | taking so long. I should really write it down...
It's worse than O(n^n) if you try to do USE dep conflict resolution too... -- Ciaran McCreesh : Gentoo Developer (I can kill you with my brain) Mail : ciaranm at gentoo.org Web : http://dev.gentoo.org/~ciaranm
signature.asc
Description: PGP signature
