Rust Solved Dependency Hell

Re:Rust Solved Dependency Hell by ameliaquining on Wednesday July 17, 2019 @09:47PM (#20465938)

I thought npm did this first.

[ Parent | on HN ]

Re:Rust Solved Dependency Hell by sansnomme on Wednesday July 17, 2019 @11:46PM (#20466513)

They did. Reduced it from a NP-class problem (IIRC dependencies constraint solving required a SAT solver) to mere tree traversal.

[ Parent | on HN ]

Re:Rust Solved Dependency Hell by ameliaquining on Sunday July 21, 2019 @08:06PM (#20494512)

I think it's still NP-complete because you can still specify arbitrary dependency constraints. (Of course, just because it's NP-complete doesn't mean it's not tractable in practice for the kinds of instances that come up in real life.)

[ Parent | on HN ]