skarupke

flat_hash_map. A very fast hashtable

ska_sort. C++

branchless_binary_search. A fast binary search that tries to be branchless

heap. Looking into the performance of heaps, starting with the Min-Max Heap

sherwood_map. A hash table implementation using Robin Hood Linear Probing

std_function. C++

reflection. C++

benchmark-gui. My benchmarking library. Use it if you take benchmarking seriously.

mutex_benchmarks. Code for benchmarking of mutexes to accompany a blog post of mine.

two_bit_mutex. Mutexes that only use two bits. Either stored in a byte, or in the bottom bits of a pointer

controlled_random. C++

format_it. Iterator based string formatting

signal_slot. A signal/slot implementation using std::function.

compile_time. A few classes which compile faster than the classes that they replace

radix_sort. C++

glibc_cv_tla_plus. Reproducing a bug in the Glibc condition variables using TLA+

variadic_coroutine. An coroutine implementation for C++ using variadic templates.

custom_float_multiply. Test code for my custom float multiply blog post: https://probablydance.com/2025/02/08/why-does-integer-addition-approximate-float-multiplication/

shpilkin-election-visualization. Generating Sergey Shpilkin's visualization for US elections.

knucleotide. A fast implementation of the knucleotide benchmark.

easy_function_hooks. A library that makes hooking functions much easier at the expense of some performance. Primarily intended for debugging.

settled_vector. A demo of a vector that always allocates 4GB of memory

glibc_tla_plus. TLA+ files to verify patches sent to glibc

sort. C++