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.