[ARROW-5299] [C++] ListArray comparison is incorrect

• Type: New Feature
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 0.14.0
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/21764
• Assignee: Ben Kietzman
• Reporter: Ben Kietzman
• Created: 10/May/19 13:23
• Updated: 11/Jan/23 07:39
• Resolved: 14/May/19 20:04

Description

Equality comparison for ListArray accounts for offsets incorrectly, so slices of ListArrays with identical offsets but differing values will sometimes compare equal.

For example, the following test fails:

TEST_F(TestListArray, ValuesEquality) {
  auto type = list(int32());
  auto left = ArrayFromJSON(type, "[[1, 2], [3, null], [5], []]");
  auto right = ArrayFromJSON(type, "[[1, 2], [3, null], [9], []]");

  AssertArraysEqual(*left->Slice(2), *right->Slice(2));
}

Issue Links

• is superceded by: ARROW-1280 [C++] Implement Fixed Size List type