[ARROW-14035] [C++][Compute] Implement non-hash count_distinct aggregate kernel

• Type: New Feature
• Status: Resolved
• Priority: Critical
• Resolution: Fixed
• Fix Version/s: 6.0.0
• Component/s: C++
• Labels: kernel pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/29633
• Assignee: Percy Camilo Triveño Aucahuasi
• Reporter: Ian Cook
• Created: 18/Sep/21 17:44
• Updated: 11/Jan/23 08:37
• Resolved: 05/Oct/21 14:22

Description

ARROW-12728 added a hash_count_distinct hash aggregate kernel, but there is no non-hash count_distinct aggregate kernel.

Issue Links

• is depended upon by: ARROW-14036 [R] Binding for n_distinct() with no grouping
• relates to: ARROW-12728 [C++][Compute] Implement count_distinct/distinct hash aggregate kernels
• links to: GitHub Pull Request #11257