There was a recent post by Voultapher from the sort-research-rs project on Branchless Lomuto Partitioning https://github.com/Voultapher/sort-research-rs/blob/m

There was a recent post by Voultapher from the sort-research-rs project on Branchless Lomuto Partitioning https://github.com/Voultapher/sort-research-rs/blob/main/writeup/lomcyc_partition/text.md https://github.com/Voultapher/sort-research-rs/blob/main/wri... Discussion here: https://news.ycombinator.com/item?id=38528452 https://news.ycombinator.com/item?id=38528452 This post by orlp (creator of Pattern-defeating Quicksort and Glidesort) was linked to in the above post, and I found both to be interesting.