Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> > it's a viable packaging system that isn't NP-hard. Is there any precedent for that?

> Yes, Rust's Cargo: https://github.com/rust-lang/cargo/blob/master/src/cargo/cor.... For comparison, on my low-end VPS Cargo takes less than a quarter second to select the versions of the 289 transitive dependencies used by Servo

That's kinda an answer to a different question. The question you replied to was asking about other non-NP-hard systems and you replied with how much time your system took.



If you take a moment to read the linked comment, you will see that it describes how Cargo's selection algorithm is a simple heuristic that avoids NP-hardness. The subsequent timing example exists to demonstrate that the heuristic actually succeeds at avoiding pathological performance; Servo has more transitive dependencies than any known Rust project, and your development box is certainly more powerful than my $5 VPS.


Ah, sorry, I didn't realize you were linking to a comment. I read that was a link to Cargo itself.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: