Re: new fields in debian/control
On Wed, Jul 19, 2000 at 10:07:56PM +1000, Anthony Towns wrote:
>
> They're not called foo-1.0 and foo-1.2, they're called foo, with version
> numbers 1.0 and 1.2. You can only ever have one foo installed, but you can
> have both foo and bar installed (conflicts aside) if you want. They're
> different propositions. It's trivial to look up the successor to foo
> 1.0 at the moment: it's called foo, and it'll have a later version
> number. Letting that be bar 2.3 as well would make that something of a
> O(n) operation rather than an O(1) operation. What happens if both bar
But...
Prescanning the whole packages file we do anyway, and that's O(n).
During that process, hash tables can be built making any other queries
we need (e.g. what are the sucessor's of foo) O(1).
However, finding 'the best' consistently installable set of packages
is still a hard problem.
Jules
Reply to: