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.