On the D Blog: Lomuto's Comeback

Jon Degenhardt jond at noreply.com
Mon May 18 00:33:59 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.
>
> Blog:
> https://dlang.org/blog/2020/05/14/lomutos-comeback/
>
> Reddit:
> https://www.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/
>
> HN:
> https://news.ycombinator.com/item?id=23179160

Got posted again to Hacker News earlier today. Currently at 
position 5.


More information about the Digitalmars-d-announce mailing list