Richard Thier
|
bc500c84e8
|
threeway further optimizations
|
2025-04-08 01:18:40 +02:00 |
|
Richard Thier
|
a465110170
|
threeway partitioning inplace quicksort
|
2025-04-08 00:37:58 +02:00 |
|
Richard Thier
|
32b5721e37
|
added chatgpt 4o version when asked to write quicksort - crashed around 100k elements in ascasc or similar patterns in my experience - also builds with a huge warning in case of g++ (no warning with clang++ though)
|
2025-04-07 06:00:09 +02:00 |
|
Richard Thier
|
37ed6c4f59
|
removed debug logs from last commits debugging
|
2025-04-07 05:05:10 +02:00 |
|
Richard Thier
|
69adbe4ae9
|
fixes to partitioning with pivot values - also simplified algorithm probably even faster actually because no avg calculation now
|
2025-04-07 04:58:18 +02:00 |
|
Richard Thier
|
22bb267000
|
bughunt in meanqs
|
2025-04-07 03:20:37 +02:00 |
|
Richard Thier
|
04705b5790
|
meanqs first version + empty line cleanups; also partitioning with min-max values of partitions selected and partitioning by a given pivot value instead of pivot or pivot index
|
2025-04-07 02:38:28 +02:00 |
|
Richard Thier
|
f15cc423d2
|
minmax partitioning - maybe should support avg or dual-output-minmaxing too?
|
2025-04-05 03:35:21 +02:00 |
|
Richard Thier
|
6fd6dbfff3
|
First version of various versions of quicksort
|
2025-04-05 02:15:39 +02:00 |
|