Hi Chris, Didn't Doug's changes also remove the constraint:
"The algorithm requires a working space equal to the size of the original array."
? David On 8/05/2013 12:51 AM, Chris Hegarty wrote:
Doug has made some updates to the java.util.Arrays sorting code to provide stable sorting. There have also been some changes to the original Parallel Array Sorting ( MIN_ARRAY_SORT_GRAN is public again ). Right now a copy of this work is sitting in the lambda repo. This issue proposed to integrate this work into jdk8. http://cr.openjdk.java.net/~chegar/8014076/ver.00/specdiff/java/util/Arrays.html http://cr.openjdk.java.net/~chegar/8014076/ver.00/webrev/ Thanks, -Chris.