skarupke/branchless_binary_search

Stars
94
Rank 356,972 (Top 8 %)
Language
C++
License
Boost Software Li...
Created over 1 year ago
Updated 9 months ago

skarupke/branchless_binary_search

skarupke

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

A fast binary search that tries to be branchless

flat_hash_map

A very fast hashtable

ska_sort

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

two_bit_mutex

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

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