You are viewing a plain text version of this content. The canonical link for it is here.

Posted to commits@arrow.apache.org by em...@apache.org on 2020/02/18 04:34:14 UTC

[arrow] branch master updated (389d38b -> 38504e3)

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