| 1 |
On Tue, 27 Dec 2005 18:37:05 +0100 Carsten Lohrke <carlo@g.o> |
| 2 |
wrote: |
| 3 |
| On Tuesday 27 December 2005 18:07, Ciaran McCreesh wrote: |
| 4 |
| > It's worse than O(n^n) if you try to do USE dep conflict resolution |
| 5 |
| > too... |
| 6 |
| |
| 7 |
| Theoretically yes, practically the worst number of dependency levels |
| 8 |
| we speak of to walk up/down is not infinite ;). |
| 9 |
|
| 10 |
Can you prove it, for the "allow USE and version cycling" case? (Hint: |
| 11 |
you may find the PCP somewhat useful...) |
| 12 |
|
| 13 |
-- |
| 14 |
Ciaran McCreesh : Gentoo Developer (I can kill you with my brain) |
| 15 |
Mail : ciaranm at gentoo.org |
| 16 |
Web : http://dev.gentoo.org/~ciaranm |
Archives