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

Probably unrelated, but every time I update Homebrew, I get the feeling that there's something that should be O(log N) or O(n) but the implementation takes O(N), O(N^2) or worse. There's no way checking a small list of installed package versions against a large list of available versions should take that long.


Oh, yes, this! I feel like I'm going crazy that my team members cannot see how incredibly slow Homebrew is. I don't know the reason for this, but updating the list of packages is excruciatingly slow and it does it every time I want to install anything.

Every time I have to use it, I have time to ponder about my life choices (like why am I using a mac to do sysadmin/dev work?).


I noted in an another discussion on HN that dependency checking is apparently NP-hard:

https://stackoverflow.com/questions/28099683/algorithm-for-d...


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.




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

Search: