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

2016-03-02 Thread 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

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

2016-02-23 Thread Jason C . McDonald
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