scandum/quadsort

Quadsort is a branchless stable adaptive mergesort faster than quicksort.

312 best points · 129 comments · 2 Hacker News posts · 2,209 GitHub stars · View on GitHub

Hacker News discussions

• Quadsort: a stable non-recursive merge sort (312 points, 106 comments, by geophertz, 2020-02-14)
• Show HN: QuadSort, Esoteric Fast Sort (78 points, 23 comments, by Exorust, 2023-01-29)