skarupke

Pinned Repositories

branchless_binary_search
A fast binary search that tries to be branchless
Language:C++94 4 12
controlled_random
Language:C++19 2 04
flat_hash_map
A very fast hashtable
Language:C++1.7k 73 41185
heap
Looking into the performance of heaps, starting with the Min-Max Heap
Language:C++63 4 19
mutex_benchmarks
Code for benchmarking of mutexes to accompany a blog post of mine.
Language:C++24 4 26
reflection
Language:C++30 6 08
sherwood_map
A hash table implementation using Robin Hood Linear Probing
Language:C++50 7 14
ska_sort
Language:C++234 27 1024
std_function
Language:C++43 3 36
two_bit_mutex
Mutexes that only use two bits. Either stored in a byte, or in the bottom bits of a pointer
Language:TLA25 3 01

skarupke's Repositories

skarupke/flat_hash_map
A very fast hashtable
Language:C++1.7k 73 41185
skarupke/ska_sort
Language:C++234 27 1024
skarupke/branchless_binary_search
A fast binary search that tries to be branchless
Language:C++94 4 12
skarupke/heap
Looking into the performance of heaps, starting with the Min-Max Heap
Language:C++63 4 19
skarupke/sherwood_map
A hash table implementation using Robin Hood Linear Probing
Language:C++50 7 14
skarupke/std_function
Language:C++43 3 36
skarupke/reflection
Language:C++30 6 08
skarupke/two_bit_mutex
Mutexes that only use two bits. Either stored in a byte, or in the bottom bits of a pointer
Language:TLA25 3 01
skarupke/mutex_benchmarks
Code for benchmarking of mutexes to accompany a blog post of mine.
Language:C++24 4 26
skarupke/controlled_random
Language:C++19 2 04
skarupke/format_it
Iterator based string formatting
Language:C++13 7 06
skarupke/compile_time
A few classes which compile faster than the classes that they replace
Language:C++11 4 01
skarupke/signal_slot
A signal/slot implementation using std::function.
Language:C++11 1 02
skarupke/glibc_cv_tla_plus
Reproducing a bug in the Glibc condition variables using TLA+
Language:TLA10 2 01
skarupke/radix_sort
Language:C++10 3 02
skarupke/shpilkin-election-visualization
Generating Sergey Shpilkin's visualization for US elections.
Language:Python7 2 0
skarupke/variadic_coroutine
An coroutine implementation for C++ using variadic templates.
Language:C++7 1 14
skarupke/knucleotide
A fast implementation of the knucleotide benchmark.
Language:C++5 2 01
skarupke/easy_function_hooks
A library that makes hooking functions much easier at the expense of some performance. Primarily intended for debugging.
Language:C++3 1 08
skarupke/glibc_tla_plus
TLA+ files to verify patches sent to glibc
Language:TLA2 3 0
skarupke/settled_vector
A demo of a vector that always allocates 4GB of memory
Language:C++2 2 01
skarupke/sort
Language:C++1 2 0
skarupke/fix_ggj
Global Game Jam 2020 game
Language:C#3 0
skarupke/flambda-backend
The Flambda backend project for OCaml
Language:OCaml1 0
skarupke/polars-ocaml
Language:OCaml0 0
skarupke/top_scientists_script
A R script that I used to write a blog post about top scientists.
Language:R1 0