Re[2]: New portion of improvements for Dual-Pivot Quicksort

[Vladimir Iaroslavski]

Josh,
Dmytro,

I have done more thoroughly testing "great - less > 5 * seventh" vs. "less < e1 && great > e5",
and found that more symmetric code "less < e1 && great > e5" is little bit faster, ~0.5..0.7%
on both VMs. Other code has not been changed.

Please, take the latest version in attachment.

Vladimir

Tue, 4 May 2010 21:57:42 -0700 письмо от Joshua Bloch <jjb at google.com>:

> Vladimir,
> 
> Old:
> 
>298 if (less < e1 && great > e5) {
> 
> New:
> 
>256 if (great - less > 5 * seventh) {

>Regards,
>Josh
-------------- next part --------------
A non-text attachment was scrubbed...
Name: DualPivotQuicksort.java
Type: application/octet-stream
Size: 100769 bytes
Desc: not available
URL: <http://mail.openjdk.java.net/pipermail/core-libs-dev/attachments/20100509/8c54357b/DualPivotQuicksort.java>