DualPivotQuicksort webrev for JDK-8080945 (original) (raw)

Stefan Zobel spliterator at gmail.com
Mon May 25 15:23:05 UTC 2015


Hi all,

Unless I'm doing something immensely stupid, the DualPivotQuicksort proposal in http://cr.openjdk.java.net/~psandoz/tmp/gs/sort/webrev.2/ doesn't work for me.

This little program

public static void main(String[] args) { int[] a = new int[287];

for (int i = 0; i < a.length; i++) { a[i] = -((i % 143) + 1); }

System.out.println(Arrays.toString(a));

DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0); }

sends the sort into an infinite loop. Something wrong with the test??

Stefan



More information about the core-libs-dev mailing list