[Bug 181439] Re: Apt should optimize dependencies chosen to minimize number of packages installed

2011-04-14 Thread Brian Pitts
** Summary changed: - Apt should optimize dependencies chosen to minimize disk space used + Apt should optimize dependencies chosen to minimize number of packages installed -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu.

[Bug 181439] Re: Apt should optimize dependencies chosen to minimize number of packages installed

2011-04-14 Thread Brian Pitts
How is the first available option determined? Is it done by sorting package names alphabetically or some other criteria? Minimizing the total number of packages needed to fulfill a dependency seems like a good heuristic for apt to use to determine if it's solution integrates well with the set of

[Bug 181439] Re: Apt should optimize dependencies chosen to minimize number of packages installed

2011-04-14 Thread Julian Andres Klode
A depends on B or C, so APT will choose B if it is available and C is not installed. If C is installed, C is used. Packages rely on this method. Furthermore, finding the smallest solution is a much harder problem than finding the first solution, as it requires finding all solutions. -- You