Show HN: Fast, branchless single/multithreaded Quicksort for C/C++

Category: library

Tags: branchless, quicksort, sorting-algorithm

Score: 7.0/10 (Innovation: 6, Technical: 8, Documentation: 7, Utility: 7)

blqsort is a fast, branchless quicksort implementation for C and C++ that outperforms std::sort and pdqsort by using branchless partitioning, median-of-medians pivot selection, and custom sorting networks for small arrays. Its novel approach to avoiding branch misprediction makes it interesting for performance-critical sorting tasks.

Target audience: backend devs, performance engineers, c++ developers

Repository: https://github.com/chkas/blqsort · C++ · MIT

View on Hacker News