3 ms·
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 b
by zamalek 8y ago
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 https://en.wikipedia.org/wiki/Big_O_notation#Properties
- dbaupp 8y agoThe whole point of the article is that constant factors work in Hashbrown's favour.