15 Commits

Author SHA1 Message Date
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