[
https://issues.apache.org/jira/browse/ARROW-9554?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Liya Fan resolved ARROW-9554.
-----------------------------
Fix Version/s: 2.0.0
Resolution: Fixed
Issue resolved by pull request 7837
[https://github.com/apache/arrow/pull/7837]
> [Java] FixedWidthInPlaceVectorSorter sometimes produces wrong result
> --------------------------------------------------------------------
>
> Key: ARROW-9554
> URL: https://issues.apache.org/jira/browse/ARROW-9554
> Project: Apache Arrow
> Issue Type: Bug
> Components: Java
> Reporter: Steve M. Kim
> Priority: Major
> Labels: pull-request-available
> Fix For: 2.0.0
>
> Time Spent: 3h
> Remaining Estimate: 0h
>
> I noticed that {{FixedWidthInPlaceVectorSorter}} in the {{arrow-algorithms}}
> library produces the wrong result. A simple test case is a {{IntVector}} with
> the following values:
>
> {code:java}
> [0, 1, 2, 3, 4, 5, 30, 31, 32, 33, 34, 35, 60, 61, 62, 63, 64, 65, 6, 7, 8,
> 9, 10, 11, 36, 37, 38, 39, 40, 41, 66, 67, 68, 69, 70, 71]{code}
>
> The expected result of sorting is
> {code:java}
> [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 30, 31, 32, 33, 34, 35, 36, 37, 38,
> 39, 40, 41, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71]{code}
> What I actually observe is
> {code:java}
> [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 30, 31, 32, 33, 34, 36, 35, 36, 60, 61,
> 62, 63, 64, 71, 71, 71, 71, 71, 65, 66, 67, 68, 69, 70, 71]{code}
>
> I have not yet determined whether any of the other sorters are also buggy.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
