Re[2]: RFR: 8226297: Dual-pivot quicksort improvements
Vladimir Yaroslavskiy
vlv.spb.ru at mail.ru
Tue Aug 6 19:47:29 UTC 2019
Hi Brent,,
I moved Object sorting related stuff after primitives sorting methods
to separate functionality logically.
The order of methods in my version is:
1. primitives (sequential sorting)
- int
- long
- byte
- char
- short
- float
- double
2. primitives (parallel sorting)
- int
- long
- byte
- char
- short
- float
- double
3. Object sorting
4. Other methods
Thank you,
Vladimir
>Вторник, 6 августа 2019, 21:35 +03:00 от Brent Christian <brent.christian at oracle.com>:
>
>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
>>
--
Vladimir Yaroslavskiy
More information about the core-libs-dev
mailing list