The fact that Cargo's core dependency resolution algorithm is theoretically NP-hard is not even close to being a problem that matters enough to be worth any effort to solve.
Replying to @pcwalton
If you have anywhere near the number of dependencies where big-O matters at all, then statistically you have so hopelessly many low-quality, unfixably-bad components that you just need to throw everything away and start over.
1:15 PM - 28 Jul 2018
0 replies
0 retweets
3 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.