Re:Thoughts on “Dependency hell is NP-complete”
by dozzie on Saturday December 17, 2016 @08:09PM
(#13203770)
>> dependencies represent an acyclic graph
> AFAICT that's not always true.
And you are right. apt-get has "upgrade" and "dist-upgrade" commands for
a long, long time for a reason (the latter allows to upgrade packages in the
presence of dependency cycles and some other cases that would be nasty if left
in the middle of upgrade; obviously, no changes that need dist-upgrade land in
Debian stable).
> AFAICT that's not always true.
And you are right. apt-get has "upgrade" and "dist-upgrade" commands for a long, long time for a reason (the latter allows to upgrade packages in the presence of dependency cycles and some other cases that would be nasty if left in the middle of upgrade; obviously, no changes that need dist-upgrade land in Debian stable).