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
|
4bed99751f
|
added feature to use profilers with algorithms more easily
|
2022-08-16 18:37:13 +02:00 |
|
Richard Thier
|
b1ab4f2f87
|
tested sp sort and works the first version. Slightly slower on random than std and sometimes slightly faster - but this version do copies that I should optimize out!
|
2022-08-16 16:00:02 +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
|
680936f50a
|
still buggy sp code but differently...
|
2022-08-16 04:13:12 +02:00 |
|
Richard Thier
|
e83392ebaa
|
added "sp" to tests - buggy for now, but at least in const works and inc nearly ok
|
2022-08-16 03:29:08 +02:00 |
|
Richard Thier
|
c77e592a84
|
mlocks and frewr algorithm both added
|
2021-12-19 21:55:48 +01:00 |
|
Richard Thier
|
a4d50c3309
|
input reduction for testing on less capable machines
|
2021-12-18 19:54:14 +01:00 |
|
Richard Thier
|
0b4eb5e5a6
|
minor speed tweaks by being able to define the counter type
|
2021-12-17 21:17:53 +01:00 |
|
Richard Thier
|
1686967f10
|
minor tweaks to 4pasu and added 4rot
|
2021-12-17 19:20:58 +01:00 |
|
Richard Thier
|
a878f20100
|
ypsus 4passu method optimized a bit
|
2021-12-15 16:09:40 +01:00 |
|
Richard Thier
|
a947cda58d
|
Revert "vsort version that got slower, but is really funny template code"
This reverts commit fd35dbc51b63fa97ff5a9d7a823cdfa271b99a43.
|
2021-12-15 14:48:27 +01:00 |
|
Richard Thier
|
fd35dbc51b
|
vsort version that got slower, but is really funny template code
|
2021-12-15 14:48:14 +01:00 |
|
Richard Thier
|
bff96c8f7f
|
upgraded vsort a bit (50-100ms)
|
2021-12-15 12:53:00 +01:00 |
|
Richard Thier
|
520db7049d
|
added ypsu-variants of radix-like things
|
2021-12-15 12:52:33 +01:00 |
|
Richard Thier
|
a044787846
|
finally again a real optimization and API for reusal - even faster for non-reused
|
2021-12-15 03:14:35 +01:00 |
|
Richard Thier
|
bcdb905748
|
added better test by rlblaster / ypsu / kbalazs
|
2021-12-13 02:30:12 +01:00 |
|