3 ms·

> dependencies represent an acyclic graph AFAICT that's not always true. Several scripting languages allow circular dependencies (Node.js, Perl) and so do some

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

dozzie 10y ago
>> 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).