4 ms·
I noted in an another discussion on HN that dependency checking is apparently NP-hard: https://stackoverflow.com/questions/28099683/algorithm-for-dependency-re
by arethuza 6y ago
I noted in an another discussion on HN that dependency checking is apparently NP-hard:
https://stackoverflow.com/questions/28099683/algorithm-for-dependency-resolution https://stackoverflow.com/questions/28099683/algorithm-for-d...
- oriolid 6y agoI 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.