[ARROW-10345] [C++] NaN breaks sorting

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.0.0
• Fix Version/s: 3.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/26331
• Assignee: Yibo Cai
• Reporter: Antoine Pitrou
• Created: 19/Oct/20 12:13
• Updated: 11/Jan/23 08:12
• Resolved: 10/Nov/20 15:19

Description

>>> import numpy as np
>>> import pyarrow.compute as pc
>>> pc.sort_indices([3.0, 4.0, 1.0, 2.0, None])
<pyarrow.lib.UInt64Array object at 0x7f78368a0c90>
[
  2,
  3,
  0,
  1,
  4
]
>>> pc.sort_indices([3.0, 4.0, np.nan, 1.0, 2.0, None])
<pyarrow.lib.UInt64Array object at 0x7f783684bf30>
[
  0,
  1,
  2,
  3,
  4,
  5
]

Issue Links

• links to: GitHub Pull Request #8524
• links to: GitHub Pull Request #8623