News for hackers. Stuff that matters.
Re:Thoughts on “Dependency hell is NP-complete” by lazyjones on Saturday December 17, 2016 @12:21PM (#13201458)
> dependencies represent an acyclic graph

AFAICT that's not always true. Several scripting languages allow circular dependencies (Node.js, Perl) and so do some popular package managers (with specific workarounds, but the point is that such dependency constellations exist): https://www.debian.org/doc/debian-policy/ch-relationships.ht...

Perhaps the problem needs to be examined differently depending on allowed/existing-in-the-wild circular dependencies.

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).