arrow-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Martin Janda <jan...@crcdata.cz>
Subject Java: Sorting with QuickSort algorithm?
Date Sun, 12 Apr 2020 08:01:16 GMT
I found, that Arrow [Java] sorting uses QuickSort algorithm for vectors 
 > 15 items. QuickSort is unstable. It means that it doesn't provide 
expected results. I think that stable sort algorithm is better. It keeps 
order of indices for IndexSorter and preserves order for StructVectors.

   Stable sort algorithm produces same result when 1x sorted with 
CombinedComparators and 2x sorted with split comparators.

   Martin


Mime
View raw message