This is an automated email from the ASF dual-hosted git repository. emkornfield pushed a change to branch master in repository https://gitbox.apache.org/repos/asf/arrow.git.
from 389d38b ARROW-7725: [C++] Add infrastructure for unity builds and precompiled headers add 38504e3 ARROW-7400: [Java] Avoid the worst case for quick sort No new revisions were added by this update. Summary of changes: java/algorithm/pom.xml | 6 ++ .../sort/FixedWidthInPlaceVectorSorter.java | 68 +++++++++++- .../apache/arrow/algorithm/sort/IndexSorter.java | 59 ++++++++++- .../arrow/algorithm/sort/InsertionSorter.java | 74 +++++++++++++ .../sort/TestFixedWidthInPlaceVectorSorter.java | 95 +++++++++++++++++ .../arrow/algorithm/sort/TestIndexSorter.java | 109 +++++++++++++++++-- .../arrow/algorithm/sort/TestInsertionSorter.java | 117 +++++++++++++++++++++ 7 files changed, 513 insertions(+), 15 deletions(-) create mode 100644 java/algorithm/src/main/java/org/apache/arrow/algorithm/sort/InsertionSorter.java create mode 100644 java/algorithm/src/test/java/org/apache/arrow/algorithm/sort/TestInsertionSorter.java