On the D Blog: Lomuto's Comeback

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Thu May 14 13:40:24 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

Thanks, Mike. HN has possibly categorized it as spam already. One thing 
they do is they detect (by using the "Referrer" header) whether the post 
has been shared via a direct link. They do so to prevent manipulation.

The right way to share something on hackernews is to send people to 
https://news.ycombinator.com/newest and mention the time of sharing.


More information about the Digitalmars-d-announce mailing list