По наводке от shodan: dual-pivot quicksort обратил внимание на очень интересное обсуждение Replacement of Quicksort in java.util.Arrays with new Dual-Pivot Quicksort в списке рассылки JDK.

Кратко суть происходящего можно описать следующим образом: Vladimir Yaroslavskiy, сотрудник SUN, предложил заменить алгоритм сортировки Quicksort на Dual-Pivot Quicksort для массивов.

Для меня вся соль момента заключается в публичном обсуждении изменения кода в самом сердце языка Java.
В качестве ревьюверов кода выступали Joshua Bloch и Jon Bentley.
Также очень интересно было читать само письмо Владимира. Очень подробно описаны причины почему он предлагает заменить Quicksort, дана оценка производительности, описан процесс оптимизации алгоритма с точки зрения внутренностей Java. При этом обсуждение продолжается и похоже что помешать принятию этого патча могут только политические моменты.