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 ;). Of course there's no chance to get this linear (speak: walking down the dependencies once), unless you store the information which ebuild depends (or more exactly DEPENDs && RDEPENDs) on foo in a list in foo's pkg db entry. The dependency resolution of the packages needed to rebuild on top of it is not different as usual. Carsten
pgp3ntoKKjKxX.pgp
Description: PGP signature
