prenex/myqsort
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

branchless partition3_sp2 - only half is branchless but already faster

Browse Source
This commit is contained in:
Richard Thier 2025-05-05 23:04:27 +02:00
parent 5d6ea0e778
commit 09ed5dd548
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
qsort.h
View File

@ -258,10 +258,11 @@ static inline pret3 partition3_sp2(uint32_t array[], int low, int high, uint32_t
while(jl <= jr) {
/* Handle left and find wrongly placed element */
while((array[jl] <= pivotval) && (jl <= jr)) {
if(array[jl] != pivotval) {
if(++il != jl)
swapit(&array[il], &array[jl]);
}
int isNonPivot = (array[jl] != pivotval);
int nonSameIndex = (il + 1 != jl);
if(isNonPivot & nonSameIndex)
swapit(&array[il + 1], &array[jl]);
il += isNonPivot & nonSameIndex;
++jl;
}