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
Wow, very interesting article.
Thanks for sharing.
