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