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
A follow up article on this:
https://news.ycombinator.com/item?id=23363165
https://blog.reverberate.org/2020/05/29/hoares-rebuttal-bubble-sorts-comeback.html