branchless-programming

Tag

Cards List
#branchless-programming

Branchless Quicksort faster than std:sort and pdqsort with C and C++ API

Hacker News Top · 4d ago Cached

A new branchless Quicksort implementation (blqsort) using sorting networks outperforms std::sort and pdqsort on Apple M1 and AMD Ryzen systems, available as single-header C and C++ libraries. It achieves speedups through branchless partitioning, median-of-medians pivot selection, and custom sorting networks for small arrays.

0 favorites 0 likes
← Back to home

Submit Feedback