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

Revert "schwab: tried to help a bit with ILP - does not seem to help at all"

Browse Source 
This reverts commit bf9c22f4ecd37039fe69142e9b72db6eb50b82a9.
This commit is contained in:
Richard Thier 2025-05-09 02:44:56 +02:00
parent bf9c22f4ec
commit 283783bf9b
1 changed files with 13 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
schwab_sort.h
View File

@ -3,7 +3,7 @@
/* A fast quicksort-like new alg created in Csolnok, Hungary with:
* - 4-way partitioning with 0..5 copies (not swaps) per elem per run
* - "Practically ensures" O(log2(n)) recursion depth
* - ensured O(log2(n)) worst recursion depth
*
* LICENCE: CC-BY, 2025 May 08-09
* Author: Richárd István Thier (also author of the Magyarsort)
@ -164,20 +164,23 @@ static inline int schwab_partition(
* This is likely faster than calling a memcpy if we code this for not just uint32s!
*/
if(curr < klo) {
arr[b3] = arr[b2++];
arr[b2 - 1] = arr[b1++];
arr[b1 - 1] = arr[b0++];
arr[b0 - 1] = curr;
arr[b3] = arr[b2];
arr[b2] = arr[b1];
arr[b1] = arr[b0];
arr[b0] = curr;
++b0; ++b1; ++b2;
continue;
}
if(curr < kmid) {
arr[b3] = arr[b2++];
arr[b2 - 1] = arr[b1++];
arr[b1 - 1] = curr;
arr[b3] = arr[b2];
arr[b2] = arr[b1];
arr[b1] = curr;
++b1; ++b2;
} else {
arr[b3] = arr[b2++];
arr[b2 - 1] = curr;
arr[b3] = arr[b2];
arr[b2] = curr;
++b2;
}
}