Replacement of Quicksort in java.util.Arrays with new Dual-Pivot Quicksort

[Jason C. McDonald]

Hi Stuart,

I hate replying to an ancient threat, but I figured it was the best 
method. Thanks for the tips. The original paper was almost as hard to 
find as he is proving to be. :)

All the best,

-Jason C. McDonald

On 02/26/2016 06:05 PM, Stuart Marks wrote:
> Wow, is this a reply to a nearly seven-year-old email? [1]
>
> I don't know if Vladimir Yaroslavskiy is still on core-libs-dev. I dug 
> through tthe archives and found that he had posted a couple messages 
> somewhat later [2] [3] using different email addresses:
>
>   Vladimir Iaroslavski <vladimir.iaroslavski at googlemail.com>
>   Vladimir Iaroslavski <iaroslavski at mail.ru>
>
> You might try to contact him at one of these addresses. Note however 
> that the more recent one is still over five years old.
>
> He's also on LinkedIn. His profile says he works for Oracle, but as 
> far as I can see he no longer does.
>
> Good luck,
>
> s'marks
>
>
> [1] 
> http://mail.openjdk.java.net/pipermail/core-libs-dev/2009-September/002630.html
>
> [2] 
> http://mail.openjdk.java.net/pipermail/core-libs-dev/2010-April/004133.html
>
> [3] 
> http://mail.openjdk.java.net/pipermail/core-libs-dev/2011-February/005821.html
>
>
>
> On 2/23/16 6:05 PM, Jason C. McDonald wrote:
>> I think this is the best place to contact the original authors.
>>
>> The link to Vladimir Yaroslavskiy's original whitepaper describing the
>> algorithm and its proofs was, unfortunately, broken. Using Archive.org's
>> Wayback Machine, I was able to get the last known revision. I 
>> reformatted
>> the document in LibreOffice for ease of reading, and fixed some minor
>> grammatical errors.
>>
>> I also implemented the algorithm in an open-source (MIT License) C++
>> library, which I hope to release in the coming few months.
>>
>> In order to make this algorithm and its proofs more easily accessible, I
>> would like to make the revised whitepaper publicly and freely 
>> available from
>> my own web servers, but I wanted to check with the original author(s) 
>> first.
>> Furthermore, I wanted to find out if there have been any revisions 
>> since the
>> 22 September 2009 version of the whitepaper I acquired.
>>
>> Thank you in advance!
>>

-- 
Jason C. McDonald

Check out my scribblings!
www.indeliblebluepen.com