[ARROW-7557] [C++][Compute] Validate sorting stability in random test

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 0.16.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/23816
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 13/Jan/20 02:24
• Updated: 11/Jan/23 07:54
• Resolved: 14/Jan/20 14:02

Description

Sorting kernel unit test doesn't validate sorting stability in random test. [1]
Should assert "lhs < rhs" when "array.Value(lhs) == array.Value(rhs)".

[1] https://github.com/apache/arrow/blob/master/cpp/src/arrow/compute/kernels/sort_to_indices_test.cc#L112-L121

Issue Links

• links to: GitHub Pull Request #6182