mORMot Open Source

Junior/RO

Member

Registered: 2011-05-13

Posts: 210

Can mORMot's quicksort benefits of a different pivot algorithm?

Maybe mORMot can benefit of this "branch-free lomuto partition algorithm".

Sorting using the branchless Lomuto partition, however, is the clear winner by a large margin regardless of platform, backend, and input size.

Explanation and graphs
https://dlang.org/blog/2020/05/14/lomutos-comeback/

Last edited by Junior/RO (2020-05-15 13:17:08)