On the D Blog: Lomuto's Comeback
Andrei Alexandrescu
SeeWebsiteForEmail at erdani.org
Mon May 18 00:48:42 UTC 2020
On 5/14/20 9:26 AM, 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
Looks like the blog post is enjoying a second wind after being posted by
soneone else on hackernews. It's in top 10 right now.
More information about the Digitalmars-d-announce
mailing list