[ARROW-8903] [C++] Implement optimized "unsafe take" for use with selection vectors for kernel execution

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.0.0
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/25037
• Assignee: Wes McKinney
• Reporter: Wes McKinney
• Created: 23/May/20 03:33
• Updated: 11/Jan/23 08:03
• Resolved: 18/Jun/20 00:42

Description

Selection vectors constructed from filters do not need to be subjected to boundschecking and other such safety checks as are present with a usual invocation of take. So based on the type width of a selection vector (uint16?) we should implement highly streamlined take implementations that additionally take into consideration that selection vectors are monotonic by construction

Issue Links

• is a child of: ARROW-8894 [C++] C++ array kernels framework and execution buildout (umbrella issue)
• is related to: ARROW-9045 [C++] Improve and expand Take/Filter benchmarks