[ARROW-10580] [C++] When Validating, ensure DenseUnionArray offsets are increasing

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.0.0
• Fix Version/s: 4.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/26543
• Assignee: Antoine Pitrou
• Reporter: Ben Kietzman
• Created: 13/Nov/20 14:29
• Updated: 11/Jan/23 08:14
• Resolved: 25/Mar/21 18:14

Description

https://github.com/apache/arrow/pull/8652#discussion_r522332386

The format documentation states that "The respective offsets for each child value array must be in order / increasing."
https://arrow.apache.org/docs/format/Columnar.html#dense-union

However this is not currently checked in Array::ValidateFull

Issue Links

• is related to: ARROW-17339 [C++] Simplify IPC writer for dense unions
• links to: GitHub Pull Request #9794