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 |
|
|
|
caa3aecaad
|
thier progress
|
2023-04-09 20:21:51 +02:00 |
|
Richard Thier
|
22d6631e24
|
added thiersort idea, measure magyar_bucket 1&2
|
2023-04-09 17:20:58 +02:00 |
|
Richard Thier
|
50b1997d5c
|
little optimization to gpts and mine space partition bucket sort
|
2022-12-10 11:04:53 +01:00 |
|
Richard Thier
|
7e21807668
|
added gpt_bucket_sort made with conversing with chatGPT (GPT3 online chat) and added the chat as txt file too with prompts and how it was developed. There were multiple errors, but was interesting
|
2022-12-10 03:13:16 +01:00 |
|
Richard Thier
|
57e328897a
|
added int_to_float.h as might be needed in future for new sort alg idea
|
2022-10-10 19:56:55 +02:00 |
|
