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 e7892a2 ARROW-6721: [JAVA] Avro adapter benchmark only runs once in
JMH
add c8bcd70 ARROW-6732: [Java] Implement quick sort in a non-recursive
way to avoid stack overflow
No new revisions were added by this update.
Summary of changes:
.../sort/FixedWidthInPlaceVectorSorter.java | 35 +++++++++--
.../apache/arrow/algorithm/sort/IndexSorter.java | 36 +++++++++--
.../arrow/algorithm/sort/OffHeapIntStack.java | 72 ++++++++++++++++++++++
.../sort/TestFixedWidthInPlaceVectorSorter.java | 31 ++++++++++
.../arrow/algorithm/sort/TestIndexSorter.java | 33 ++++++++++
.../arrow/algorithm/sort/TestOffHeapIntStack.java} | 43 ++++++++-----
6 files changed, 221 insertions(+), 29 deletions(-)
create mode 100644
java/algorithm/src/main/java/org/apache/arrow/algorithm/sort/OffHeapIntStack.java
copy
java/{vector/src/test/java/org/apache/arrow/vector/TestIntervalYearVector.java
=>
algorithm/src/test/java/org/apache/arrow/algorithm/sort/TestOffHeapIntStack.java}
(53%)
