RFR 8014076: Arrays parallel and serial sorting improvements (original) (raw)

David Holmes david.holmes at oracle.com
Wed May 8 00:36:09 UTC 2013


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 ( MINARRAYSORTGRAN 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.



More information about the core-libs-dev mailing list