UNITS
pdqsort
Our great sponsors
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
UNITS
-
I want some logically difficult c programs
C++ Version
-
EzGz - An easy to use single header no dependency library for decompression of .gz archives written in modern C++ (probably faster than zlib)
You may be right about this. I'm actually mainly concerned about including as just including it can increase binary size substantially, see e.g. https://github.com/nholthaus/units/issues/32
-
C++ lib for handling SI units
I personally use, and recommend, the units library by Holthaus: https://github.com/nholthaus/units
pdqsort
-
Faster sorting algorithm
I found that this exists: https://github.com/orlp/pdqsort
-
Timsort – the fastest sorting algorithm you’ve never heard of
Closely related is pattern defeating quicksort ( https://github.com/orlp/pdqsort ), which adapts quicksort to take advantage of sorted runs. I've adapted a few quicksorts to pdqsort and seen good speedups (as people were often sorting partially sorted data)
Basically: Timsort is to mergesort as pdqsort is to quicksort
- I tried creating a sorting algorithm in C language.
- Do Low-Level Optimizations Matter?
-
Beating Up on Qsort (2019)
Just for fun, I added pdqsort to the benchmark:
https://github.com/orlp/pdqsort
Here are some of the results on an Ivy Bridge hackintosh:
size, qsort, inline, sort, stable_sort, pdqsort, radix7
What are some alternatives?
Scintilla
stb - stb single-file public domain libraries for C/C++
quadsort - Quadsort is a branchless stable adaptive mergesort faster than quicksort.
fluxsort - A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.
American Fuzzy Lop - american fuzzy lop - a security-oriented fuzzer
stdman - Formatted C++20 stdlib man pages (cppreference)
ZXing - ZXing ("Zebra Crossing") barcode scanning library for Java, Android
ZBar - Clone of the mercurial repository http://zbar.hg.sourceforge.net:8000/hgroot/zbar/zbar
ZPM - The C++ package manager based on premake5
C++ Format - A modern formatting library
STX - C++17 & C++ 20 error-handling and utility extensions.
libsigc++