#1 2020-05-15 13:15:26

Junior/RO
Member
Registered: 2011-05-13
Posts: 176

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)

Offline

Board footer

Powered by FluxBB