Richard Thier
|
dac044fe91
|
Revert "trying more ILP in spsort - not much success and will be reverted"
This reverts commit c7e794b7ea1e10f25e64ba29f740890f3aa93b0a.
|
2022-08-16 19:24:35 +02:00 |
|
Richard Thier
|
c7e794b7ea
|
trying more ILP in spsort - not much success and will be reverted
|
2022-08-16 19:24:27 +02:00 |
|
Richard Thier
|
f8793f71ab
|
more ILP in some nearly sorted bucket parts in spsort - rand still not good so much
|
2022-08-16 18:59:18 +02:00 |
|
Richard Thier
|
36ea38940b
|
in-place algorithm and fix of perf bug where we not early exited in spsort after insertion sorting small buckets so they were sorted again by us too :-)
|
2022-08-16 18:06:46 +02:00 |
|
Richard Thier
|
edbb59d7a1
|
spsort got twovalue sort special case (no infinite recursion)
|
2022-08-16 15:50:36 +02:00 |
|
Richard Thier
|
6a0a2540bb
|
re-add other test cases - now fails constant because infinite recursion to be fixed for spsort
|
2022-08-16 12:41:19 +02:00 |
|
Richard Thier
|
d0fa5c5b48
|
simplification + fixing right side of array not sorted because -1 counts
|
2022-08-16 12:25:15 +02:00 |
|
Richard Thier
|
6073c03f81
|
temporarily do naive array separate code for debugging
|
2022-08-16 12:16:31 +02:00 |
|
Richard Thier
|
fbea1e607c
|
factored out internal_array_separate(..) to check if it has the errors or not
|
2022-08-16 11:44:34 +02:00 |
|
Richard Thier
|
680936f50a
|
still buggy sp code but differently...
|
2022-08-16 04:13:12 +02:00 |
|
Richard Thier
|
fad7345a80
|
space partitioning sort first - buggy, but neargood - versions
|
2022-08-16 03:28:06 +02:00 |
|