Richard Thier
|
bcc4f3bb62
|
Revert "try simpler branchless at cost of extra swaps - seems slower for me"
This reverts commit d61d1e72d291a4dbeb9197844a44897ac4027db9.
|
2025-05-06 02:30:56 +02:00 |
|
Richard Thier
|
d61d1e72d2
|
try simpler branchless at cost of extra swaps - seems slower for me
|
2025-05-06 02:30:44 +02:00 |
|
Richard Thier
|
0b864ad2f0
|
bugfixed branchless code having extra nonSameIndex - but was working when only half of it is branchless
|
2025-05-06 02:27:38 +02:00 |
|
Richard Thier
|
09ed5dd548
|
branchless partition3_sp2 - only half is branchless but already faster
|
2025-05-05 23:04:27 +02:00 |
|
Richard Thier
|
5d6ea0e778
|
added three-way single pass partitioning codes, they are a bit slower than the two-pass 3-way partitioning on my machine, but sp2 gets very close in performance so might be tweaked to get it be better maybe
|
2025-05-05 22:52:20 +02:00 |
|
Richard Thier
|
12d30a588a
|
Revert "optimization that does not work, but is maybe not totally bad"
This reverts commit cebc516125e67dd0928a97a577d18564b0db064c.
|
2025-04-08 01:33:19 +02:00 |
|
Richard Thier
|
cebc516125
|
optimization that does not work, but is maybe not totally bad
|
2025-04-08 01:33:11 +02:00 |
|
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
|
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 |
|