Create and Replicate Single Type Timsort Kernels (deephaven#4318)

lbooker42 · Aug 22, 2023 · a237761 · a237761
1 parent 50bdba4
commit a237761
Show file tree

Hide file tree

Showing 45 changed files with 10,858 additions and 440 deletions.
diff --git a/...rc/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/ByteSortKernelBenchmark.java b/...rc/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/ByteSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestByteTimSortKernel.ByteSortKernelStuff sortStuff = new BaseTestByteTimSortKernel.ByteSortKernelStuff(stuffToSort);
+                final BaseTestByteTimSortKernel.ByteLongSortKernelStuff sortStuff
+                        = new BaseTestByteTimSortKernel.ByteLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/...rc/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/CharSortKernelBenchmark.java b/...rc/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/CharSortKernelBenchmark.java
@@ -72,7 +72,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestCharTimSortKernel.CharSortKernelStuff sortStuff = new BaseTestCharTimSortKernel.CharSortKernelStuff(stuffToSort);
+                final BaseTestCharTimSortKernel.CharLongSortKernelStuff sortStuff
+                        = new BaseTestCharTimSortKernel.CharLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/.../benchmark/java/io/deephaven/benchmark/engine/sort/timsort/DoubleSortKernelBenchmark.java b/.../benchmark/java/io/deephaven/benchmark/engine/sort/timsort/DoubleSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestDoubleTimSortKernel.DoubleSortKernelStuff sortStuff = new BaseTestDoubleTimSortKernel.DoubleSortKernelStuff(stuffToSort);
+                final BaseTestDoubleTimSortKernel.DoubleLongSortKernelStuff sortStuff
+                        = new BaseTestDoubleTimSortKernel.DoubleLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/...c/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/FloatSortKernelBenchmark.java b/...c/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/FloatSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestFloatTimSortKernel.FloatSortKernelStuff sortStuff = new BaseTestFloatTimSortKernel.FloatSortKernelStuff(stuffToSort);
+                final BaseTestFloatTimSortKernel.FloatLongSortKernelStuff sortStuff
+                        = new BaseTestFloatTimSortKernel.FloatLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/...src/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/IntSortKernelBenchmark.java b/...src/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/IntSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestIntTimSortKernel.IntSortKernelStuff sortStuff = new BaseTestIntTimSortKernel.IntSortKernelStuff(stuffToSort);
+                final BaseTestIntTimSortKernel.IntLongSortKernelStuff sortStuff
+                        = new BaseTestIntTimSortKernel.IntLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/...rc/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/LongSortKernelBenchmark.java b/...rc/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/LongSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestLongTimSortKernel.LongSortKernelStuff sortStuff = new BaseTestLongTimSortKernel.LongSortKernelStuff(stuffToSort);
+                final BaseTestLongTimSortKernel.LongLongSortKernelStuff sortStuff
+                        = new BaseTestLongTimSortKernel.LongLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/.../benchmark/java/io/deephaven/benchmark/engine/sort/timsort/ObjectSortKernelBenchmark.java b/.../benchmark/java/io/deephaven/benchmark/engine/sort/timsort/ObjectSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestObjectTimSortKernel.ObjectSortKernelStuff sortStuff = new BaseTestObjectTimSortKernel.ObjectSortKernelStuff(stuffToSort);
+                final BaseTestObjectTimSortKernel.ObjectLongSortKernelStuff sortStuff
+                        = new BaseTestObjectTimSortKernel.ObjectLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":

diff --git a/...c/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/ShortSortKernelBenchmark.java b/...c/benchmark/java/io/deephaven/benchmark/engine/sort/timsort/ShortSortKernelBenchmark.java
@@ -77,7 +77,8 @@ public void setupIteration() {
                 doSort = () -> Arrays.sort(javaArray);
                 break;
             case "timsort":
-                final BaseTestShortTimSortKernel.ShortSortKernelStuff sortStuff = new BaseTestShortTimSortKernel.ShortSortKernelStuff(stuffToSort);
+                final BaseTestShortTimSortKernel.ShortLongSortKernelStuff sortStuff
+                        = new BaseTestShortTimSortKernel.ShortLongSortKernelStuff(stuffToSort);
                 doSort = sortStuff::run;
                 break;
             case "mergesort":