On the D Blog: Lomuto's Comeback

Dmitry Olshansky dmitry.olsh at gmail.com
Fri May 15 10:28:18 UTC 2020


On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote:
> After reading a paper that grabbed his curiosity and wouldn't 
> let go, Andrei set out to determine if Lomuto partitioning 
> should still be considered inferior to Hoare for quicksort on 
> modern hardware. This blog post details his results.

Fantastic work and great result. Having privately done a very 
heavy critique of the narrow niche the article had chosen to 
explore I still recognize and love the results.

—
Dmitry Olshansky



More information about the Digitalmars-d-announce mailing list