prenex/myqsort
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Commit Graph

  • 21c9d52138 smallest tune master Richard Thier 2025-05-09 06:44:19 +02:00
  • 38ac7a8a51 schwab: finetuned Richard Thier 2025-05-09 06:38:00 +02:00
  • 0900fece84 schwab: hax in regz - not helping extra much Richard Thier 2025-05-09 06:35:50 +02:00
  • c1d152c6f9 schwab: selection sort trying... Richard Thier 2025-05-09 06:01:44 +02:00
  • 266f489002 schwab: minor fine-tune so we more easily win over std::sort Richard Thier 2025-05-09 05:35:42 +02:00
  • 95c759b9e3 swab: fixed == to >= typo - now beats std::sort and is comparison sort fully! Richard Thier 2025-05-09 05:05:40 +02:00
  • 147ca60672 schwab insertion - but buggy from some previous at n=20 rand Richard Thier 2025-05-09 04:49:31 +02:00
  • 4c67501511 schwab: full branchless parts on partitioning now - speed gain but minimal... need like 5-6 of these Richard Thier 2025-05-09 03:51:37 +02:00
  • b32c7540a2 schwab: goto-optimized - barely slower on my machine Richard Thier 2025-05-09 03:29:20 +02:00
  • 283783bf9b Revert "schwab: tried to help a bit with ILP - does not seem to help at all" Richard Thier 2025-05-09 02:44:56 +02:00
  • bf9c22f4ec schwab: tried to help a bit with ILP - does not seem to help at all Richard Thier 2025-05-09 02:44:44 +02:00
  • ac01d33519 Revert "schwab: tried to change cache friendlyness for branch prediction - it seems it is very marginally worse and much worse if I move thid after the other branches" Richard Thier 2025-05-09 02:36:15 +02:00
  • fac01a81e3 schwab: tried to change cache friendlyness for branch prediction - it seems it is very marginally worse and much worse if I move thid after the other branches Richard Thier 2025-05-09 02:36:04 +02:00
  • 7d1d93a89c schwab: for-loop instead of while - does not seems like speedup Richard Thier 2025-05-09 02:30:59 +02:00
  • 19cbf53597 schwab: neoqs-like performance with no issues of smallrange and const because partitioning might do threeway when sensing possible issue Richard Thier 2025-05-09 02:16:23 +02:00
  • c06f02bc94 schwab: fixed various bugs, now passes magyarsorts all tests until 20k elements but very slow on constant data for some reason - needs checking Richard Thier 2025-05-09 00:56:06 +02:00
  • 6fcf79bee3 schwab: some buggy idea that segfaults - might simplify a lot instead Richard Thier 2025-05-08 23:09:37 +02:00
  • 6d8802f479 schwab: fixed endless run, bug in hi not bigger then mid and lo because only indices are checked lol Richard Thier 2025-05-08 22:47:52 +02:00
  • 5775e6c201 schwab_sort but can endless loop Richard Thier 2025-05-08 21:47:30 +02:00
  • d80a061240 neoqs - that adds smallrange support for meanqs Richard Thier 2025-05-06 03:04:57 +02:00
  • bcc4f3bb62 Revert "try simpler branchless at cost of extra swaps - seems slower for me" Richard Thier 2025-05-06 02:30:56 +02:00
  • d61d1e72d2 try simpler branchless at cost of extra swaps - seems slower for me Richard Thier 2025-05-06 02:30:44 +02:00
  • 0b864ad2f0 bugfixed branchless code having extra nonSameIndex - but was working when only half of it is branchless Richard Thier 2025-05-06 02:27:38 +02:00
  • 09ed5dd548 branchless partition3_sp2 - only half is branchless but already faster Richard Thier 2025-05-05 23:04:27 +02:00
  • 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 Richard Thier 2025-05-05 22:52:20 +02:00
  • 12d30a588a Revert "optimization that does not work, but is maybe not totally bad" Richard Thier 2025-04-08 01:33:19 +02:00
  • cebc516125 optimization that does not work, but is maybe not totally bad Richard Thier 2025-04-08 01:33:11 +02:00
  • bc500c84e8 threeway further optimizations Richard Thier 2025-04-08 01:18:40 +02:00
  • a465110170 threeway partitioning inplace quicksort Richard Thier 2025-04-08 00:37:58 +02:00
  • 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) Richard Thier 2025-04-07 06:00:09 +02:00
  • 37ed6c4f59 removed debug logs from last commits debugging Richard Thier 2025-04-07 05:05:10 +02:00
  • 69adbe4ae9 fixes to partitioning with pivot values - also simplified algorithm probably even faster actually because no avg calculation now Richard Thier 2025-04-07 04:58:18 +02:00
  • 22bb267000 bughunt in meanqs Richard Thier 2025-04-07 03:20:37 +02:00
  • 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 Richard Thier 2025-04-07 02:38:28 +02:00
  • f15cc423d2 minmax partitioning - maybe should support avg or dual-output-minmaxing too? Richard Thier 2025-04-05 03:35:21 +02:00
  • 6fd6dbfff3 First version of various versions of quicksort Richard Thier 2025-04-05 02:15:39 +02:00