A C++ Quicksort Faster Than std:sort Hacker News by signa11 20 votes 92381 karma 1d ago Read More ↗ Source
comments (2)
https://news.ycombinator.com/item?id=48375445 - Branchless Quicksort faster than std:sort and pdqsort with C and C++ API (2026-06-02, 82 comments)
omoikane
To be clear I did not look at the code, but benchmarking against 50 million items makes me suspect that minimal IO was required.
Now sure, sometimes that is exactly your use case. But for many interestingly sized problems, IO dominates.
brudgers