On Tue, 27 Dec 2005 18:37:05 +0100 Carsten Lohrke <[EMAIL PROTECTED]> wrote: | On Tuesday 27 December 2005 18:07, Ciaran McCreesh wrote: | > It's worse than O(n^n) if you try to do USE dep conflict resolution | > too... | | Theoretically yes, practically the worst number of dependency levels | we speak of to walk up/down is not infinite ;).
Can you prove it, for the "allow USE and version cycling" case? (Hint: you may find the PCP somewhat useful...) -- 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
