3 ms·
Is there a companion paper somewhere explaining how it works? I tried to read the comments in the source but didn't really understand much. (Might be related to
by yorwba 6y ago
Is there a companion paper somewhere explaining how it works? I tried to read the comments in the source but didn't really understand much. (Might be related to the fact that I never knew much about vanilla HyperLogLog to begin with.)
- jalk 6y agoThis should get what you want https://googlethatforyou.com/?q=hyperloglog%20paper https://googlethatforyou.com/?q=hyperloglog%20paper
- pwnguin 6y agoBut what about the actual software question? What makes this different than redis hyper log log? Or statsite
- Manozco 6y agoThis 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.
- rahimiali 6y agobased on the comments it appears to rely on this paper: https://arxiv.org/abs/1702.01284 https://arxiv.org/abs/1702.01284