Richard Thier
|
85aaf4b1a1
|
testing schwab_sort
|
2025-05-09 01:10:12 +02:00 |
|
Richard Thier
|
707ab1eb81
|
neoqs, meanqs and various quicksort variants
|
2025-05-06 03:06:37 +02:00 |
|
Richard Thier
|
e38a76c0c4
|
added vergesort
|
2025-04-04 20:36:32 +02:00 |
|
Richard Thier
|
b2c4e7082b
|
mormord ILP-variant "nearly sorting properly" but some values buggy
|
2024-04-12 01:09:59 +02:00 |
|
Richard Thier
|
b2d66b7fd0
|
some fixes for mormord-ilp-richi
|
2024-04-12 00:37:50 +02:00 |
|
Richard Thier
|
23a5bb1d55
|
mormordsort ILP version by me - with probably lot of bugs
|
2024-04-11 23:59:13 +02:00 |
|
Richard Thier
|
0f716e912c
|
bit_partition function added - its like quicksort, but different
|
2024-04-11 21:43:18 +02:00 |
|
Richard Thier
|
3f0ae7ae77
|
Revert "mormord sort more branchless plus extra edge-case handling for empty sized calls" - speed was not great...
This reverts commit 2d2cad2c5a4fbae0d2f008b4164ffb1a49ba3a88.
|
2024-04-11 20:02:23 +02:00 |
|
Richard Thier
|
9894f6c6d4
|
Revert "less branchless mor... not good I think"
This reverts commit 8e8d4257bc8c62064eee677788a81c6b42d9a796.
|
2024-04-11 19:58:08 +02:00 |
|
Richard Thier
|
8e8d4257bc
|
less branchless mor... not good I think
|
2024-04-11 19:57:58 +02:00 |
|
Richard Thier
|
3f4b17f0ef
|
Revert "more branchless mormord - slower"
This reverts commit f4ceffe6e248b7f97763b59a200c303a77ef2836.
|
2024-04-11 19:54:07 +02:00 |
|
Richard Thier
|
f4ceffe6e2
|
more branchless mormord - slower
|
2024-04-11 19:53:58 +02:00 |
|
Richard Thier
|
2d2cad2c5a
|
mormord sort more branchless plus extra edge-case handling for empty sized calls
|
2024-04-11 19:45:30 +02:00 |
|
Richard Thier
|
d16505a297
|
mormordsort got template recursion for 33% speedup (I think it still has 2x maybe)
|
2024-04-11 19:00:52 +02:00 |
|
Richard Thier
|
ae2cd09452
|
removed unecessary mormordsort if
|
2024-04-11 17:52:58 +02:00 |
|
Richard Thier
|
32e98de308
|
Revert "mormord sort further optimizations (for me slower - btw it might need to be called mormord-prenex-magyarsort at this point? I added a lot to it tbh like copied parts of thiersort for this to work)"
This reverts commit bccb1d070333a2d67eeba548bf8dca1db9b67fa5.
|
2024-04-11 17:19:10 +02:00 |
|
Richard Thier
|
bccb1d0703
|
mormord sort further optimizations (for me slower - btw it might need to be called mormord-prenex-magyarsort at this point? I added a lot to it tbh like copied parts of thiersort for this to work)
|
2024-04-11 17:18:39 +02:00 |
|
Richard Thier
|
02bad1f59f
|
minor optimization on mormord sort
|
2024-04-11 16:59:09 +02:00 |
|
Richard Thier
|
b2d700f127
|
mormord sort - working version, slow on random input for me
|
2024-04-11 16:41:08 +02:00 |
|
Richard Thier
|
55583bcb4a
|
mormordsort - buggy version (I actually think its some of the Magyarsort 2.x in this form - but needs fixing
|
2024-04-11 06:13:51 +02:00 |
|
Richard Thier
|
6426560519
|
outliersort ideas
|
2023-07-20 23:28:52 +02:00 |
|
Richard Thier
|
0521ddd52d
|
added neargoodsort idea (and some merge space optimization ideas that I think are known)
|
2023-07-20 21:09:57 +02:00 |
|
|
|
e3c229337c
|
debug
|
2023-07-02 15:56:21 +02:00 |
|
Richard Thier
|
1c32648026
|
wip: debugging - should be reverted?
|
2023-07-02 13:33:27 +02:00 |
|
Richard Thier
|
259ae1e540
|
debug log for differences - I found nearby each elements to differ in this test!
|
2023-07-01 06:48:38 +02:00 |
|
Richard Thier
|
880fb7e991
|
with -g it seems there is some error actually...
|
2023-07-01 06:37:20 +02:00 |
|
Richard Thier
|
4436c79821
|
quicksort pivoting strategy changes when slowdown is recognized (works well against worst cases)
|
2023-07-01 06:06:30 +02:00 |
|
Richard Thier
|
83c79f4832
|
quicksort optimization to avoid const worstcase
|
2023-07-01 05:52:51 +02:00 |
|
Richard Thier
|
f7c025c0dd
|
100k test case
|
2023-07-01 05:01:00 +02:00 |
|
Richard Thier
|
c05e484ea0
|
interestingly the code I marked "rotten" might actually work lol
|
2023-07-01 04:53:42 +02:00 |
|
Richard Thier
|
4ad1c8b820
|
tested new thier and thier-qs and seems to work it looks like - constant is really slow because its the worst case for both (should be special-cased in my quicksort)
|
2023-07-01 04:50:32 +02:00 |
|
Richard Thier
|
c47e8a133d
|
added more regular quicksort as a separate file - still trying to prefer ours..
|
2023-07-01 04:35:52 +02:00 |
|
Richard Thier
|
5df76664bb
|
fixes to thiersort_apply - not sure actually but promising
|
2023-07-01 04:34:59 +02:00 |
|
Richard Thier
|
873c17f658
|
inplace quicksort fixes - but thier_apply seems like not doing anything?
|
2023-07-01 03:48:42 +02:00 |
|
Richard Thier
|
79b95bf905
|
various bugs
|
2023-06-30 22:06:24 +02:00 |
|
Richard Thier
|
58176a89b6
|
thiersort apply fixes, my own qsort added to the algs, quicksort_fromto fix; thier still buggy on random data - but others seem to get handled by its quicksorts under the hood...
|
2023-06-30 18:00:44 +02:00 |
|
Richard Thier
|
9ac3a76209
|
more info for thiersort testing - seems like apply maybe has a bug
|
2023-06-30 17:00:37 +02:00 |
|
Richard Thier
|
36189e8a3c
|
hopefully fixing internal quicksorts?
|
2023-06-30 16:39:56 +02:00 |
|
Richard Thier
|
96e9fb4440
|
add thiersort for testing - all kinds of crashes for now
|
2023-06-30 16:39:33 +02:00 |
|
|
|
88a8e87418
|
thiersort compile errors
|
2023-05-02 13:20:07 +02:00 |
|
|
|
8dd103ca54
|
apply and prepare operations - first version
|
2023-04-29 19:14:03 +02:00 |
|
|
|
8784773800
|
uint32 ->TSU32; prepare, apply skeleton
|
2023-04-18 19:11:27 +02:00 |
|
|
|
3a2f2d326b
|
better float trickery
|
2023-04-18 18:45:56 +02:00 |
|
|
|
fc3f4d5cfe
|
add struct and union at usages for C
|
2023-04-18 16:33:08 +02:00 |
|
|
|
4e24903b18
|
quicksort was buggy lol
|
2023-04-18 16:22:01 +02:00 |
|
Richard Thier
|
4c0e79e173
|
add missing reent_data; finish quicksort - untested
|
2023-04-11 05:01:51 +02:00 |
|
|
|
23ec64bf14
|
fl8test.c for quessing when groups change for thier
|
2023-04-10 20:04:46 +02:00 |
|
|
|
a7693c81bc
|
quicksort for thier
|
2023-04-10 20:04:02 +02:00 |
|
Richard Thier
|
f84f6fc398
|
ILP comment (idea) for occurence countin'
|
2023-04-09 23:46:47 +02:00 |
|
Richard Thier
|
3c0b2d5202
|
thiersort non-SSE implementation, but missing quicksort at end
|
2023-04-09 23:13:16 +02:00 |
|
