[ 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)