[jira] [Created] (ARROW-9554) [Java] FixedWidthInPlaceVectorSorter does not always work

["Steve M. Kim (Jira)" <ji...@apache.org>]

Steve M. Kim created ARROW-9554:
-----------------------------------

             Summary: [Java] FixedWidthInPlaceVectorSorter does not always work
                 Key: ARROW-9554
                 URL: https://issues.apache.org/jira/browse/ARROW-9554
             Project: Apache Arrow
          Issue Type: Bug
          Components: Java
            Reporter: Steve M. Kim


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 {{VariableWidthInPlaceVectorSorter}} is also buggy.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)