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

All good points in the article.

> it was doing something that was so offensive to people who care about collection performance

Hmm. It also helps here to go back to academia. Big O notation doesn't usually express coefficients/constants, it usually only deals with exponents.[1] The Wikipedia page has a good explanation as to why.

Opinion: coefficients/constants are, however, useful if you're running over a network or some other latency-bound operation.

[1]: https://en.wikipedia.org/wiki/Big_O_notation#Properties



The whole point of the article is that constant factors work in Hashbrown's favour.




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

Search: