fluxsort
fluxsort copied to clipboard
scandum
A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.
iirc, `long double` is a weird 80-bit floating point number that x86 apparently supports Depending on the compiled platform (32bit x86 or x86_64) the 80 bits get rounded up to...
Time is a lousy benchmark, especially with a low numbers of elements running on an OS. There a lot of way of profiling but I would suggest using an LLVM...
First off, sorry again to have jumped to conclusions on Hacker News. As a programming language guy I'm in the market for a stable sort and Fluxsort seems to have...
The fundamental branchless swap_if code produces suboptimal code on x86-64. I ported it to Rust and noticed that changing it yielded a 50% performance uplift for that function on Zen3,...
I'm assuming the comment is just wrong cause everything seems to sort fine, but https://github.com/scandum/fluxsort/blob/000dd5ac1ed8af60be82a2e43230bd74cb8adc56/src/quadsort.c#L143 is not accurate. Was fuzzing my implementation with an assert that matched that comment. With...
Hi, is there a way to track the reordering during the sort process? Some other sort implementations (e. g Array.Sort(...) in the NET framework) allow to provide a key and...
