[ARROW-1280] [C++] Implement Fixed Size List type

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.14.0
• Component/s: C++
• Labels: beginner pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/17216
• Assignee: Ben Kietzman
• Reporter: Wes McKinney
• Created: 26/Jul/17 14:38
• Updated: 11/Jan/23 07:13
• Resolved: 13/May/19 15:03

Description

At the moment, we only support lists with a variable size per entry. In some cases, each entry of a list column will have the same number of elements. In this case, we can use a more effective data structure as well as do certain optimisations on the operations of this type. To implement this type:

• Describe the memory structure of it in Layout.md
• Add the type to the enums in the C++ code
• Add FixedSizeListArray, FixedSizeListType and FixedSizeListBuilder classes to the C++ library

Issue Links

• blocks: ARROW-1278 Integration tests for Fixed Size List type
• supercedes: ARROW-5299 [C++] ListArray comparison is incorrect
• links to: GitHub Pull Request #4278