Show HN: blqsort – Fast Branchless Quicksort with C++ Interface

Category: library

Tags: c++, sorting-algorithm, performance-optimization

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

blqsort is a fast branchless quicksort implementation for C++ that outperforms std::sort and pdqsort on random datasets using branchless partitioning, sorting networks for small arrays, and heapsort fallback for pathological cases. Its innovative combination of known techniques and practical performance gains make it interesting for performance-critical sorting.

Target audience: backend devs

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

View on Hacker News