valyala / gheapLinks
Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.
☆135Updated 6 years ago
Alternatives and similar repositories for gheap
Users that are interested in gheap are comparing it to the libraries listed below
Sorting:
- A C++ pointer bump memory arena implementation☆94Updated 10 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 6 years ago
- C library implementing the ridiculously fast CLHash hashing function☆280Updated last year
- Coroutines/Fibers implementation for x86☆65Updated 9 years ago
- C++ version of Doug Lea's excellent malloc() implementation.☆153Updated 6 years ago
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- Vectorized version of the PCG random number generator☆84Updated 9 months ago
- C library to pack and unpack short arrays of integers as fast as possible☆91Updated 2 years ago
- A persistent hash array-mapped trie for C++☆91Updated 2 years ago
- A simple bitset library in C☆138Updated 9 months ago
- C11 Lock-free Stack☆184Updated last year
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆183Updated last month
- Unstable O(n log n) sorting algorithm with O(n) memory☆65Updated 3 weeks ago
- A fast alternative to the modulo reduction☆314Updated 4 years ago
- Small Hash Optimization - an optimization for when you have many small hash maps - similar to LLVM's small vector optimization.☆39Updated 8 years ago
- Hashing functions and PRNGs based on them☆166Updated last week
- A benchmark of some prominent C/C++ hash table implementations☆105Updated 6 years ago
- For details, see the blog post:☆34Updated last year
- A fast implementation for varbyte 32bit/64bit integer compression☆120Updated 8 years ago
- Random access array of tightly packed unsigned integers☆171Updated 3 years ago
- Boost.Sort☆56Updated 3 weeks ago
- ☆111Updated last year
- Example project from my talks in the LLVM Social Berlin and C++ User Group☆176Updated 4 years ago
- The world's first wait-free Software Transactional Memory☆173Updated 5 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆120Updated 5 years ago
- Looking into the performance of heaps, starting with the Min-Max Heap☆69Updated 4 years ago
- Hash Array Mapped Trie (C++ Templates)☆125Updated 2 years ago
- Memory-mapped storage library☆76Updated 9 years ago
- A C++ smart-pointer with value-semantics 💎☆131Updated 6 years ago
- High-performance multicore-scalable data structures and benchmarks☆144Updated 6 years ago