HyperLogLog structure way above average in size

[seiflotfy]

Redis and Elasticsearch use a precision 14 by default for HyperLogLog which 16KB as opposed to veneur which uses 262KB. Any reason behind that? Also in the [paper by Google]

Here you seem to use precision 18!

(https://stefanheule.com/papers/edbt13-hyperloglog.pdf) most simulations were done with 2^14 registers. Any reason why not use precision 14?

[cory-stripe]

Good question! I don't recall why 18 was chosen. 14 certainly seems to be the consensus from the above paper. I will discuss with the team and see if have any good reasons.

[cory-stripe]

Hey @seiflotfy! In #190 we merged a new HLL implementation that defaults to 14 registers, so in the upcoming 1.7 release, we'll be good to go! Closing this as a result.

Thanks for the suggestion and sorry for the wait!