RFR: 8226297: Dual-pivot quicksort improvements
Brent Christian
brent.christian at oracle.com
Tue Aug 6 18:34:53 UTC 2019
Hi, Laurent
I'm not sure what exactly is causing the problem, but here's my hunch:
In Vladimir's version of Arrays.java:
MIN_ARRAY_SORT_GRAN
NaturalOrder
rangeCheck
got moved around, but were unchanged.
In the interest of keeping the change as simple as possible, I restored
these to their original location, so they don't show up in my changes.
That could confuse things when comparing diffs.
One idea would be to restore those elements back in their original
locations in your version, and re-generate your patch. I don't know if
that would be less work than just comparing raw files.
Alternatively, if it would be easiest for those familiar with the
evolution of this fix to leave things where Vladimir had them, I can do
that.
Thanks,
-Brent
On 8/6/19 6:32 AM, Laurent Bourgès wrote:
> Hi Brent,
>
> Thank you for sponsoring this patch.
>
> I tried to compare your webrev against my latest (diff patch files) but
> it gives me too many changes lines.
>
> Do you have another idea to see incremental changes only ?
> (anyway I can compare raw files)
>
> Thanks,
> Laurent
>
> Le lun. 5 août 2019 à 23:43, Brent Christian <brent.christian at oracle.com
> <mailto:brent.christian at oracle.com>> a écrit :
>
> Hi,
>
> Please review Vladimir Yaroslavskiy's changes to DualPivotQuickSort
> (seen earlier[1] on this alias). I will be sponsoring this change.
>
> I have a webrev against jdk-jdk here:
> http://cr.openjdk.java.net/~bchristi/8226297/webrev03-rfr/
>
> (Note that I did a little re-ordering, and removed some superfluous
> spacing changes, in order to simplify the webrev. I've also included
> Vladimir's FailedFloat[2] test case.)
>
> Information about benchmarking the changes was posted[3] recently.
> An automated test run passes cleanly.
>
> Thanks!
> -Brent
> --
> 1.
> http://mail.openjdk.java.net/pipermail/core-libs-dev/2019-July/061363.html
>
> 2.
> https://mail.openjdk.java.net/pipermail/core-libs-dev/2019-July/061513.html
>
> 3.
> http://mail.openjdk.java.net/pipermail/core-libs-dev/2019-July/061553.html
>
More information about the core-libs-dev
mailing list