[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: Getting rid of circular dependencies, stage 5

Josselin Mouette <joss@debian.org> writes:

> Le mercredi 26 juillet 2006 à 16:35 -0600, Bruce Sass a écrit :
>> > The more circular depends there are the more likely such a failure
>> > becomes. So wouldn't it be a good thing to remove all the circular
>> > depends that are not neccessary?
>> Sure, but an even better thing would be to fix libapt.
> It is not possible to fix it in a reliable manner. Reliable meaning,
> leading to reproducible behaviour. Furthermore, it would be extremely
> CPU consuming, as this is a NP-hard problem.

No harder than all the other apt operations are already. install,
upgrade, dist-upgrade are all already NP-hard. And dpkg does handle
cycles correctly so why shouldn't apt be able to?  I don't buy that


Reply to: