News for hackers. Stuff that matters.
Re:Thoughts on “Dependency hell is NP-complete” by amelius on Saturday December 17, 2016 @11:36AM (#13201265)
> "Two different versions of a package cannot be installed simultaneously."

It seems that the problem then might not even have a solution in all cases. So perhaps we should rethink the problem.

Re:Thoughts on “Dependency hell is NP-complete” by Dylan16807 on Saturday December 17, 2016 @01:32PM (#13201761)
It's easy to turn an acyclic graph into a bunch of directories, or to turn a cyclic graph into a bunch of directories and symlinks.

If you allow side-by-side versions then the only remaining failure case is a dependency that doesn't exist.

Nothing to rethink there.