Project: better partition

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Wed May 18 12:54:19 PDT 2016


On 5/18/16 2:48 PM, Xinok wrote:
> On Tuesday, 17 May 2016 at 19:27:22 UTC, Xinok wrote:
>> On Tuesday, 17 May 2016 at 17:31:47 UTC, Andrei Alexandrescu wrote:
>>> We should take advantage of the improved partition code I discussed
>>> at ACCU. Also there's a person on
>>> https://www.reddit.com/r/programming/comments/4jlkhv/accu_2016_keynote_by_andrei_alexandrescu/
>>> discussing a simpler algorithm based on a couple of additional
>>> assumptions.
>>> ...
>>
>> Interesting optimization, I hope you don't mind if I use it for my
>> implementation of Quicksort. However, I would like to suggest another
>> improvement that I devised a while back.
>> ...
>
> I realize that I may have wrote this post a bit prematurely. I only
> looked at the code in your slides before writing this and didn't realize
> that you had mentioned the same point I made here in your live talk
> (about equal elements). So I may have come off a bit condescending and
> that wasn't my intention. Great talk though, interesting topic and
> always entertaining to watch you speak.

No worries. Please take anything you need from there for your code, make 
it better, and contribute it back to the stdlib! -- Andrei


More information about the Digitalmars-d mailing list