valyala / gheap
Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.
☆133Updated 5 years ago
Alternatives and similar repositories for gheap:
Users that are interested in gheap are comparing it to the libraries listed below
- A persistent hash array-mapped trie for C++☆91Updated last year
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 8 years ago
- For details, see the blog post:☆32Updated last year
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- A simple bitset library in C☆134Updated last month
- C library to pack and unpack short arrays of integers as fast as possible☆87Updated 2 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆178Updated 6 months ago
- Coroutines/Fibers implementation for x86☆65Updated 8 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆73Updated 10 years ago
- Random access array of tightly packed unsigned integers☆160Updated 2 years ago
- Vectorized version of the PCG random number generator☆76Updated 3 weeks ago
- An implementation of the Judy array, wrapped in a c++ template. Uses Karl Malbrain's implementation, http://code.google.com/p/judyarray/ …☆42Updated 10 years ago
- A hash table implementation using Robin Hood Linear Probing☆50Updated 10 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- High-performance multicore-scalable data structures and benchmarks☆139Updated 5 years ago
- C11 Lock-free Stack☆181Updated 10 months ago
- 8-bit Xor Filter in C99☆61Updated 5 years ago
- low-level library for minimizing the size of your types☆113Updated 5 years ago
- C++17 immutable compile-time key value map☆50Updated 5 years ago
- Open multi-methods for C++11☆117Updated 7 years ago
- C library implementing the ridiculously fast CLHash hashing function☆273Updated 11 months ago
- C++ version of Doug Lea's excellent malloc() implementation.☆150Updated 5 years ago
- Boost.Sort☆51Updated 2 weeks ago
- Small Hash Optimization - an optimization for when you have many small hash maps - similar to LLVM's small vector optimization.☆39Updated 7 years ago
- High Performance Streams Based on Coroutine TS ⚡☆150Updated 6 years ago
- The world's first wait-free Software Transactional Memory☆173Updated 5 years ago
- A C++ pointer bump memory arena implementation☆91Updated 10 years ago
- Experiments with array layouts for comparison-based searching☆82Updated last year
- Compile-time Checked, Type-Safe Formatting in C++14☆36Updated 7 years ago
- A fast alternative to the modulo reduction☆309Updated 4 years ago