Update of Dual-Pivot Quicksort, Sorting and Arrays classes
Vladimir Iaroslavski
iaroslavski at mail.ru
Fri Oct 8 10:31:51 UTC 2010
Hello!
I've updated Dual-Pivot Quicksort, Sorting and Arrays classes,
please review.
http://cr.openjdk.java.net/~alanb/6976036/webrev
In compare with previous version (JDK 7 vs. JDK 6) the ratio is:
52.14% for client and 41.62% for server VM (was 57.22% and 46.18%).
Summary of changes:
1. Range check was moved from DualPivotQuicksort to Arrays class.
2. Pair insertion sort is used for sorting small arrays instead of traditional.
3. Added new test in Sorting class: compare with insertion sort on small arrays.
4. Minor cosmetic changes.
Thank you,
Vladimir
More information about the core-libs-dev
mailing list