| 1 |
On Tuesday 27 December 2005 18:07, Ciaran McCreesh wrote: |
| 2 |
> It's worse than O(n^n) if you try to do USE dep conflict resolution |
| 3 |
> too... |
| 4 |
|
| 5 |
Theoretically yes, practically the worst number of dependency levels we speak |
| 6 |
of to walk up/down is not infinite ;). Of course there's no chance to get |
| 7 |
this linear (speak: walking down the dependencies once), unless you store the |
| 8 |
information which ebuild depends (or more exactly DEPENDs && RDEPENDs) on foo |
| 9 |
in a list in foo's pkg db entry. The dependency resolution of the packages |
| 10 |
needed to rebuild on top of it is not different as usual. |
| 11 |
|
| 12 |
|
| 13 |
Carsten |
Archives