[ARROW-11541] [C++][Compute] Implement approximate quantile kernel

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/27415
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 07/Feb/21 01:47
• Updated: 11/Jan/23 08:20
• Resolved: 23/Feb/21 15:22

Description

Implement approximate quantile kernel using tdigest util.

Issue Links

• is related to: ARROW-13520 [C++] Implement hash_aggregate approximate quantile kernel
• links to: GitHub Pull Request #9435