Top 6 C Sort Projects

C

0 16,297 1.3 C

Collection of various algorithms in mathematics, machine learning, computer science, physics, etc implemented in C for educational purposes.
Klib

7 3,795 0.0 C

A standalone and lightweight C library

Project mention: So what's the best data structures and algorithms library for C? | /r/C_Programming | 2023-03-15

It could be that the cost of the function calls, either directly or via a pointer, is drowned out by the cost of the one or more cache misses inevitably invoked with every hash table lookup. But I don't want to say too much before I've finished my benchmarking project and published the results. So let me just caution against laser-focusing on whether the comparator and hash function are/can be inlined. For example stb_ds uses a hardcoded hash function that presumably gets inlined, but in my benchmarking (again, I'll publish it here in coming weeks) shows it to be generally a poor performer (in comparison to not just CC, the current version of which doesn't necessarily inline those functions, but also STC, khash, and the C++ Robin Hood hash tables I tested).
SonarLint

www.sonarlint.org
sponsored

Clean code begins in your IDE with SonarLint. Up your coding game and discover issues early. SonarLint is a free plugin that helps you find & fix bugs and security issues from the moment you start writing code. Install from your favorite IDE marketplace today.
quadsort

5 2,024 8.2 C

Quadsort is a branchless stable adaptive mergesort faster than quicksort.

Project mention: Show HN: QuadSort, Esoteric Fast Sort | news.ycombinator.com | 2023-01-28

In the code it looks like the seed to the benchmark can be provided as the 4th command line argument: https://github.com/scandum/quadsort/blob/master/src/bench.c#...
crumsort

1 298 2.1 C

A branchless unstable quicksort / mergesort hybrid 33% faster than pdqsort.

Project mention: Blitsort: An ultra-fast in-place stable hybrid merge/quick sort | news.ycombinator.com | 2022-11-30

Blitsort is a hybrid quicksort, see title.
It is slower than it's unstable brother, aptly named crumsort. https://github.com/scandum/crumsort
rhsort

2 53 0.0 C

Robin Hood Sort, for uniform data

Project mention: Fluxsort: A stable quicksort, now faster than Timsort for both random and ordered data | /r/programming | 2023-02-04
combsort.h

1 0 2.7 C

optimized combsort macro

Project mention: I can’t believe that I can prove that it can sort | news.ycombinator.com | 2022-07-04

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). The latest post mention was on 2023-03-15.