New portion of improvements for Dual-Pivot Quicksort

Vladimir Iaroslavski iaroslavski at mail.ru
Thu May 6 08:41:11 UTC 2010


Hello Dmytro,

Sure, I'll share benchmark test suites, please, see attachment.
There are 2 suites: Bentley's and mine. First suite runs
test on many data inputs with several parameters. In my suite
I run only on random, sorted, equal, stagger, period.

In config file s.bat you should change JDK location.
Note that I run on JDK *7*, build 1.7.0-ea-b84.

It will be very interesting to see results on your machine.

Thank you,
Vladimir

Dmytro Sheyko wrote:
> Hello Vladimir,
> 
> Could you also share performance test suite you used? Unit tests do not 
> fit well to measure performance.
> You got unbelievable results after applying recent changes (proposed by 
> Joshua Bloch and me), so I would like to reproduce these results as well.
> 
> Thank you,
> Dmytro Sheyko
> 
>  > Date: Fri, 30 Apr 2010 17:11:10 +0400
>  > Subject: Re: New portion of improvements for Dual-Pivot Quicksort
>  > From: vladimir.iaroslavski at googlemail.com
>  > To: dmytro_sheyko at hotmail.com
>  > CC: core-libs-dev at openjdk.java.net
>  >
>  > Hello Dmytro,
>  >
>  > Please, see file test/java/util/Arrays/Sorting.java in the
>  > JDK repository, It contains unit tests.
>  >
>  > Thank you,
>  > Vladimir
>  >
>  > 2010/4/30 Dmytro Sheyko <dmytro_sheyko at hotmail.com>:
>  > > Hello Vladimir,
>  > >
>  > > Could you remind me where can I find sources for the test suite?
>  > >
>  > > Thanks,
>  > > Dmytro
-------------- next part --------------
A non-text attachment was scrubbed...
Name: benchmark.zip
Type: application/zip
Size: 49634 bytes
Desc: not available
URL: <http://mail.openjdk.java.net/pipermail/core-libs-dev/attachments/20100506/fa85f5a9/benchmark.zip>


More information about the core-libs-dev mailing list