[ARROW-13520] [C++] Implement hash_aggregate approximate quantile kernel

• Type: Improvement
• Status: Resolved
• Priority: Major
• 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/29174
• Assignee: David Li
• Reporter: Ian Cook
• Created: 01/Aug/21 19:23
• Updated: 11/Jan/23 08:33
• Resolved: 04/Aug/21 14:42

Description

Implement a hash aggregate approximate quantile kernel. We have a scalar aggregate version of this (named tdigest) using t-digest.

Issue Links

• is a child of: ARROW-13339 [C++] Implement hash_aggregate kernels (umbrella issue)
• is depended upon by: ARROW-13772 [R] Binding for median() and quantile() aggregation functions
• is related to: ARROW-13682 [C++] Add TDigest::Merge(const TDigest&)
• relates to: ARROW-13309 [C++] Implement hash_aggregate exact quantile kernel
• relates to: ARROW-11541 [C++][Compute] Implement approximate quantile kernel
• links to: GitHub Pull Request #10860