Richard Thier d80a061240 neoqs - that adds smallrange support for meanqs

2025-05-06 03:04:57 +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

First version of various versions of quicksort

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

makefile

First version of various versions of quicksort

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

qs.c

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

qsort.h

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

2025-05-06 02:30:56 +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%