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
argument.
MfG
Goswin
Reply to: