[ARROW-8494] [C++] Implement basic array-by-array reassembly logic

• Type: Sub-task
• 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/24666
• Assignee: Micah Kornfield
• Reporter: Micah Kornfield
• Created: 17/Apr/20 04:13
• Updated: 11/Jan/23 08:00
• Resolved: 21/Sep/20 18:45

Description

This logic would attempt to create the data necessary for each field by passing through the levels once for each field.  it is expected that due to once we can put SIMD/bitmap code in place this will perform better for nested data with shallow nesting, but due to repetitive computation might perform worse for deep nested that include List-types.  The SIMD/bitmap enhancements are covered in: ARROW-9985

 

At a high level the logic would be structured as:

for each field:

   for each rep/def level entry:

           update null bitmask and offsets.

Issue Links

• links to: GitHub Pull Request #8177