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/
Great post, and nice to have another example for how bad branches
can
really be for performance!
One note: The clang/ldc compiler explorer links for
lomuto_partition_branchfree
are wrong.
