Show HN: A Fast Quicksort in C with Branch‑Avoidant Coding and Threads

Category: library

Tags: sorting, c, algorithm

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

Fluxsort is a high-performance, stable quicksort/mergesort hybrid written in C, featuring branchless optimizations and adaptive partitioning to achieve exceptional speed on various data distributions. Its combination of cubic-root median selection, branch-avoidant coding, and worst-case n log n guarantees makes it an interesting contribution to sorting algorithm research and engineering.

Target audience: backend devs, data engineers

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

View on Hacker News