Tests pass.

Author: coderodde

pom.xml

@@ -3,7 +3,7 @@
     <modelVersion>4.0.0</modelVersion>
     <groupId>com.github.coderodde.util</groupId>
     <artifactId>parallel-radix-sort</artifactId>
-    <version>1.0</version>
+    <version>1.1</version>
     <packaging>jar</packaging>
     <dependencies>
         <dependency>
@@ -17,7 +17,7 @@
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
         <maven.compiler.source>19</maven.compiler.source>
         <maven.compiler.target>19</maven.compiler.target>
-        <exec.mainClass>com.github.coderodde.util.ParallelRadixSortBenchmark</exec.mainClass>
+        <exec.mainClass>io.github.coderodde.util.ParallelRadixSortBenchmark</exec.mainClass>
     </properties>
     <name>ParallelRadixSort.java</name>
 </project>

src/main/java/io/github/coderodde/util/ParallelRadixSort.java

@@ -14,8 +14,8 @@
  * {@link java.util.Arrays.parallelSort(int[])}.
  * 
  * @author Rodion "rodde" Efremov
- * @version 1.6 (Jun 3, 2023)
- * @since 1.6 (Jun 3, 2023)
+ * @version 1.1 (Jul 1, 2025)
+ * @since 1.0 (Jun 3, 2023)
  */
 public final class ParallelRadixSort {
 
@@ -32,7 +32,7 @@ public final class ParallelRadixSort {
     /**
      * The mask for extracting the sign bit.
      */
-    private static final int SIGN_BIT_MASK = 0x8000_0000;
+    private static final long SIGN_BIT_MASK = 0x8000_0000_0000_0000L;
 
     /**
      * The number of bits per byte.
@@ -48,19 +48,7 @@ public final class ParallelRadixSort {
      * The mask for extracting a byte.
      */
     private static final long EXTRACT_BYTE_MASK = 0xff;
-    
-    /**
-     * The array slices smaller than this number of elements will be sorted with
-     * merge sort.
-     */
-    static final int DEFAULT_MERGESORT_THRESHOLD = 307;
-    
-    /**
-     * The array slices smaller than this number of elements will be sorted with
-     * insertion sort.
-     */
-    static final int DEFAULT_INSERTION_SORT_THRESHOLD = 17;
-    
+  
     /**
      * The minimum workload for a thread.
      */
@@ -95,7 +83,9 @@ public static void setMinimumThreadWorkload(int newMinimumThreadWorkload) {
      * @param array the array to sort.
      */
     public static void parallelSort(long[] array) {
-        parallelSort(array, 0, array.length);
+        parallelSort(array, 
+                     0,
+                     array.length);
     }
 
     /**