Block a user
4c67501511
schwab: full branchless parts on partitioning now - speed gain but minimal... need like 5-6 of these
ac01d33519
Revert "schwab: tried to change cache friendlyness for branch prediction - it seems it is very marginally worse and much worse if I move thid after the other branches"
fac01a81e3
schwab: tried to change cache friendlyness for branch prediction - it seems it is very marginally worse and much worse if I move thid after the other branches
19cbf53597
schwab: neoqs-like performance with no issues of smallrange and const because partitioning might do threeway when sensing possible issue
c06f02bc94
schwab: fixed various bugs, now passes magyarsorts all tests until 20k elements but very slow on constant data for some reason - needs checking
6d8802f479
schwab: fixed endless run, bug in hi not bigger then mid and lo because only indices are checked lol
0b864ad2f0
bugfixed branchless code having extra nonSameIndex - but was working when only half of it is branchless
5d6ea0e778
added three-way single pass partitioning codes, they are a bit slower than the two-pass 3-way partitioning on my machine, but sp2 gets very close in performance so might be tweaked to get it be better maybe
32b5721e37
added chatgpt 4o version when asked to write quicksort - crashed around 100k elements in ascasc or similar patterns in my experience - also builds with a huge warning in case of g++ (no warning with clang++ though)