Richard Thier 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" ...

This reverts commit fac01a81e35f4670aa6534aad9f1a7f4e5d692dd.

2025-05-09 02:36:15 +02:00

chatgpt_qs.cpp

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

chatgpt_qs.h

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

data.inc

schwab: fixed various bugs, now passes magyarsorts all tests until 20k elements but very slow on constant data for some reason - needs checking

2025-05-09 00:56:06 +02:00

makefile

First version of various versions of quicksort

2025-04-05 02:15:39 +02:00

qs.c

schwab_sort but can endless loop

2025-05-08 21:47:30 +02:00

qsort.h

Revert "try simpler branchless at cost of extra swaps - seems slower for me"

2025-05-06 02:30:56 +02:00

schwab_sort.h

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"

2025-05-09 02:36:15 +02:00

zssort.h

neoqs - that adds smallrange support for meanqs

2025-05-06 03:04:57 +02:00

Description

Various quicksort optimizations and pivotings

158 KiB

Languages

C 97%

C++ 2.8%

Makefile 0.2%