Replacement of Quicksort in java.util.Arrays with Dual-Pivot Quicksort: improvements

Leonid Geller lgeller at
Mon Sep 14 20:14:11 UTC 2009

Remarkable performance improvements!
The next step to make this "jdk" material is to implement the DPQ using
collections and generics. Then offer an API to pass a comparator class or insure
the sortable data structure implements comparable interface.

More information about the core-libs-dev mailing list