Show HN: Faster than std:sort and pdqsort

Category: library

Tags: sorting-algorithm, c-library, performance, stable-sort, quicksort, mergesort, algorithm-optimization

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

Fluxsort is a hybrid stable sorting algorithm combining quicksort and mergesort techniques, with branchless optimizations and adaptive partitioning that outperforms std::sort and pdqsort on many benchmarks. It demonstrates sophisticated engineering through cubic-root median selection, efficient branchless comparisons, and robust worst-case handling, making it an interesting contribution to sorting algorithm research.

Target audience: backend devs

Repository: https://easylang.online/blog/blqsort · C · Unlicense · 737 stars

View on Hacker News