skarupke/two_bit_mutex

Stars
25
Rank 957,573 (Top 19 %)
Language TLA
Created almost 2 years ago
Updated almost 2 years ago

skarupke/two_bit_mutex

skarupke

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

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

flat_hash_map

A very fast hashtable

ska_sort

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

reflection

mutex_benchmarks

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

controlled_random

format_it

Iterator based string formatting

compile_time

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

signal_slot

A signal/slot implementation using std::function.

radix_sort

glibc_cv_tla_plus

Reproducing a bug in the Glibc condition variables using TLA+

shpilkin-election-visualization

Generating Sergey Shpilkin's visualization for US elections.

variadic_coroutine

An coroutine implementation for C++ using variadic templates.

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.

glibc_tla_plus

TLA+ files to verify patches sent to glibc

settled_vector

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