Jibing-Li opened a new pull request, #34124: URL: https://github.com/apache/doris/pull/34124
Doris HLL implementation contains 16384 buckets, which is too much for statistics. This pr implement HLL128 with only 128 buckets and provide a method of converting 16384 buckets to 128 buckets. HLL128 will consume much less memory and the estimate accuracy is higher than 90% which is acceptable for statistics. <!--Describe your changes.--> ## Further comments If this is a relatively large or complex change, kick off the discussion at [d...@doris.apache.org](mailto:d...@doris.apache.org) by explaining why you chose the solution you did and what alternatives you considered, etc... -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For additional commands, e-mail: commits-h...@doris.apache.org
