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

try simpler branchless at cost of extra swaps - seems slower for me

Browse Source
This commit is contained in:
Richard Thier 2025-05-06 02:30:44 +02:00
parent 0b864ad2f0
commit d61d1e72d2
1 changed files with 2 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
qsort.h
View File

@ -259,9 +259,7 @@ static inline pret3 partition3_sp2(uint32_t array[], int low, int high, uint32_t
/* Handle left and find wrongly placed element */ /* Handle left and find wrongly placed element */
while((array[jl] <= pivotval) && (jl <= jr)) { while((array[jl] <= pivotval) && (jl <= jr)) {
int isNonPivot = (array[jl] != pivotval); int isNonPivot = (array[jl] != pivotval);
int nonSameIndex = (il + 1 != jl); if(isNonPivot) swapit(&array[il + 1], &array[jl]);
if(isNonPivot & nonSameIndex)
swapit(&array[il + 1], &array[jl]);
il += isNonPivot; il += isNonPivot;
++jl; ++jl;
} }
@ -269,9 +267,7 @@ static inline pret3 partition3_sp2(uint32_t array[], int low, int high, uint32_t
/* Handle right and find wrongly placed element */ /* Handle right and find wrongly placed element */
while((array[jr] >= pivotval) && (jl <= jr)) { while((array[jr] >= pivotval) && (jl <= jr)) {
int isNonPivot = (array[jr] != pivotval); int isNonPivot = (array[jr] != pivotval);
int nonSameIndex = (ir - 1 != jr); if(isNonPivot) swapit(&array[ir - 1], &array[jr]);
if(isNonPivot & nonSameIndex)
swapit(&array[ir - 1], &array[jr]);
ir -= isNonPivot; ir -= isNonPivot;
--jr; --jr;
} }