[ARROW-9873] [C++][Compute] Improve mode kernel for intergers within limited value range

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/25909
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 27/Aug/20 03:32
• Updated: 11/Jan/23 08:09
• Resolved: 02/Sep/20 18:01

Description

It's possible to improve mode kernel performance for integers within limited value range by using a value indexed array instead of general hash table.
Similar trick is used in sorting kernel ARROW-1571.

Issue Links

• links to: GitHub Pull Request #8091