3 ms·
This article by antirez helped me understand HyperLogLog a couple years ago http://antirez.com/news/75 http://antirez.com/news/75
by Manozco 6y ago
This article by antirez helped me understand HyperLogLog a couple years ago
http://antirez.com/news/75 http://antirez.com/news/75
- ithkuil 6y agoThank you for the article, nice read. Just a small nitpick, for the craic: > Moreover, while accessing the registers, we need to compute the sum of pow(2,-register) which involves floating point math. > [...] > * The floating point computation was modified in order to allow for multiple operations to be performed in parallel when possible. This was just a matter of adding parens. Floating point math is not commutative, but in this case there was no loss of precision. Floating point addition is commutative. It is not associative though.