9 Commits

Author SHA1 Message Date
Richard Thier
bf9c22f4ec schwab: tried to help a bit with ILP - does not seem to help at all 2025-05-09 02:44:44 +02:00
Richard Thier
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"
This reverts commit fac01a81e35f4670aa6534aad9f1a7f4e5d692dd.
2025-05-09 02:36:15 +02:00
Richard Thier
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 2025-05-09 02:36:04 +02:00
Richard Thier
7d1d93a89c schwab: for-loop instead of while - does not seems like speedup 2025-05-09 02:30:59 +02:00
Richard Thier
19cbf53597 schwab: neoqs-like performance with no issues of smallrange and const because partitioning might do threeway when sensing possible issue 2025-05-09 02:16:23 +02:00
Richard Thier
c06f02bc94 schwab: fixed various bugs, now passes magyarsorts all tests until 20k elements but very slow on constant data for some reason - needs checking 2025-05-09 00:56:06 +02:00
Richard Thier
6fcf79bee3 schwab: some buggy idea that segfaults - might simplify a lot instead 2025-05-08 23:09:37 +02:00
Richard Thier
6d8802f479 schwab: fixed endless run, bug in hi not bigger then mid and lo because only indices are checked lol 2025-05-08 22:47:52 +02:00
Richard Thier
5775e6c201 schwab_sort but can endless loop 2025-05-08 21:47:30 +02:00