[ARROW-16756] [C++] Introduce initial ArraySpan, ExecSpan non-owning / shared_ptr-free data structures for kernel execution, refactor scalar kernels

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 9.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/32091
• Assignee: Wes McKinney
• Reporter: Wes McKinney
• Created: 06/Jun/22 16:03
• Updated: 11/Jan/23 11:46
• Resolved: 13/Jun/22 16:11

Description

This is essential to reduce microperformance overhead as has been discussed and investigated many other places. This first stage of work is to remove the use of Datum and ExecBatch from the input side of only scalar kernels, so that we can work toward using span/view data structures as the inputs (and eventually outputs) of all kernels.

Issue Links

• is a child of: ARROW-16755 [C++] Improve array expression and kernel evaluation performance on small inputs
• is related to: ARROW-16819 [C++] arrow::compute::CallFunction needs a batch length for nullary functions
• is related to: ARROW-16824 [C++] Migrate VectorKernel implementations to use ExecSpan, ArraySpan
• links to: GitHub Pull Request #13364