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