On the D Blog: Lomuto's Comeback

[Les De Ridder]

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.