Richard Thier
|
5a8f34efa0
|
fixed thiersort2
|
2025-09-12 01:42:11 +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
|
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
|
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
|
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
|
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 |
|
|
|
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 |
|
