[ARROW-11425] [C++][Compute] Improve quantile kernel for integers

• 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/27312
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 29/Jan/21 05:09
• Updated: 11/Jan/23 08:19
• Resolved: 03/Feb/21 13:29

Description

For integers within limited value range, a histogram approach is useful to reduce memory footprint and improve performance.

Issue Links

• links to: GitHub Pull Request #9358