incubator-doris [Enhancement] Hyperloglog support user selectable Error rate

6tqwzwtp  于 2022-04-22  发布在  Java
关注(0)|答案(0)|浏览(115)

Search before asking

  • I had searched in the issues and found no similar issues.

Description

Currently, Doris Hyperloglog Error rate is2.44%, more specifically, in 99% cases, HLL error rate is under 2.44%.
In Meituan, some users say: "**we want a more accurate HLL!**we cannot tolerant such a high error rate"
Therefore, we intend to support a selectable error rate Hyperloglog like kylin.

Solution

reference:
https://cn.kyligence.io/blog/count-distinct-hyperloglog/
http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
https://static.googleusercontent.com/media/research.google.com/zh-CN//pubs/archive/40671.pdf

Are you willing to submit PR?

  • Yes I am willing to submit a PR!

Code of Conduct

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题