Top 7 C Sorting Projects

quadsort

9 2,106 4.6 C

Quadsort is a branchless stable adaptive mergesort faster than quicksort.

Project mention: 10~17x faster than what? A performance analysis of Intel x86-SIMD-sort (AVX-512) | news.ycombinator.com | 2023-06-10

https://github.com/scandum/quadsort/blob/f171a0b26cf6bd6f6dc...
As you can see, quadsort 1.1.4.1 used 2 instead of 4 writes in the bi-directional parity merges. This was in June 2021, and would have compiled as branchless with clang, but as branched with gcc.
When I added a compile time check to use ternary operations for clang I was not adapting your work. I was well aware that clang compiled ternary operations as branchless, but I wasn't aware that rust did as well. I added the compile time check to use ternary operations for a fair performance comparison against glidesort.
https://raw.githubusercontent.com/scandum/fluxsort/main/imag...
As for ipnsort's small sort, it is very similar to quadsort's small sort, which uses stable sorting networks, instead of unstable sorting networks. From my perspective it's not exactly novel. I didn't go for unstable sorting networks in crumsort to increase code reuse, and to not reduce adaptivity.

blitsort

15 700 3.9 C

Blitsort is an in-place stable adaptive rotate mergesort / quicksort.
WorkOS

workos.com sponsored

The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
fluxsort

12 661 6.4 C

A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.

Project mention: Fluxsort: A stable quicksort, now faster than Timsort for both random and ordered data | /r/dataengineering | 2023-07-11

crumsort

7 314 3.6 C

A branchless unstable quicksort / mergesort that is highly adaptive.
rhsort

6 69 2.8 C

Robin Hood Sort, for uniform data

Project mention: Need a Quick Favor: Help a Student with a Simple Click! | /r/github | 2023-11-19

I’m in the midst of a class project that requires a GitHub repository with over 100 stars. It’s one of the key criteria I need to meet, and I’m almost there. The repo I’ve been contributing to is https://github.com/mlochbaum/rhsort , which aligns perfectly with my project's needs—except it’s a bit short on stars.

combsort.h

1 0 0.0 C

optimized combsort macro
sort-test

1 0 0.0 C

A simple sort benchmarking tool
InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).