Developer Tools●●●Banger
Faster than std:sort and pdqsort
Beats std::sort by 24% on M1 using sorting networks for small subsets and branchless partitioning.
WizardryBig Brain
chrka
101mo ago
Back to browse
GitHub Repository
Fast Branchless Quicksort for C and C++ - Single- and Multithreaded Versions
47 starsC++
Fast, branchless single/multithreaded Quicksort for C/C++
by chrka·Jun 1, 2026·1 point·0 comments
AI Analysis
●●SolidBig BrainNiche Gem
Branchless partitioning with 512-element stack buffer beats pdqsort on M1 and Ryzen.
Strengths
- •Real benchmarks across multiple architectures with measurable speedups over std::sort
- •Stack-based auxiliary buffer avoids heap allocation overhead entirely
- •Custom sorting networks for 2-12 element partitions is clever micro-optimization
Weaknesses
- •Sorting optimization is mature field with many established alternatives already
- •Branchless quicksort technique documented in papers, not fundamentally novel approach
Category
Target Audience
C/C++ developers working on performance-critical applications
Similar To
pdqsort · fluxsort · std::sort
Similar Projects
Developer Tools●●Solid
Faster than std:sort and pdqsort
Beats std::sort by 30% on M1 using sorting networks to eliminate conditional branches.
Big Brain
chrka
101mo ago
Developer Tools●●●Banger
Branchless Quicksort – faster than std:sort and pdqsort
Beats std::sort and pdqsort by replacing branches with sorting networks.
WizardryBig Brain
chrka
201mo ago
Developer Tools●●Solid
A Fast Quicksort in C with Branch‑Avoidant Coding and Threads
Branch-avoidant stores beat std::sort on M1, but it's a micro-optimization of a solved algorithm.
Big BrainNiche Gem
chrka
101mo ago
Data●Mid
Extracted tech from 5.6M sites (plus versions) and made some dashboards
Crawled 5.6M sites, but tech stack distribution dashboards already exist (BuiltWith, Wappalyzer).
Eye Candy
_chse_
103mo ago
Developer Tools●●Solid
Avoiding "if" makes Quicksort faster
Removing branches from Quicksort cuts sort time in half on Apple Silicon.
Big BrainWizardry
chrka
341mo ago