Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
arethuza
on July 8, 2020
|
parent
|
context
|
favorite
| on:
Algorithms Are Now Commodities
I noted in an another discussion on HN that dependency checking is apparently NP-hard:
https://stackoverflow.com/questions/28099683/algorithm-for-d...
oriolid
on July 9, 2020
[–]
I doubt it's just this, since on my laptop just brew list from warm cache with 102 packages takes about a second, and twice as long if files must be read from SSD. That's a lot of reading and computation for list of 102 packages.
Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://stackoverflow.com/questions/28099683/algorithm-for-d...