[
https://issues.apache.org/jira/browse/ARROW-14158?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17527844#comment-17527844
]
ZMZ91 commented on ARROW-14158:
-------------------------------
Sure. We'd like to have a hash_count_distinct_hll for a proximate result in
many real cases.
> [C++][Compute] Implement count distinct kernel using HyperLogLog
> ----------------------------------------------------------------
>
> Key: ARROW-14158
> URL: https://issues.apache.org/jira/browse/ARROW-14158
> Project: Apache Arrow
> Issue Type: New Feature
> Components: C++
> Affects Versions: 7.0.0
> Reporter: Percy Camilo Triveño Aucahuasi
> Priority: Major
> Labels: Kernels, kernel
>
> Having a version of the aggregation kernel count distinct using HyperLogLog
> may be useful.
> Note: The implementation should support the merge operator.
> cc [~icook] [~lidavidm]
> Some resources/links:
> [http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf]
> [https://engineering.fb.com/2018/12/13/data-infrastructure/hyperloglog/]
> [https://github.com/facebookincubator/velox/tree/main/velox/aggregates/hyperloglog]
--
This message was sent by Atlassian Jira
(v8.20.7#820007)
