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☆93Updated 10 years ago
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆183Updated last year
- A fast alternative to the modulo reduction☆312Updated 4 years ago
- A persistent hash array-mapped trie for C++☆91Updated 2 years ago
- C++ version of Doug Lea's excellent malloc() implementation.☆153Updated 5 years ago
- A simple bitset library in C☆137Updated 7 months ago
- For details, see the blog post:☆33Updated last year
- C library implementing the ridiculously fast CLHash hashing function☆280Updated last year
- Coroutines/Fibers implementation for x86☆65Updated 9 years ago
- Looking into the performance of heaps, starting with the Min-Max Heap☆69Updated 4 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 6 years ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆328Updated 10 months ago
- Vectorized version of the PCG random number generator☆83Updated 6 months ago
- Random access array of tightly packed unsigned integers☆169Updated 3 years ago
- C11 Lock-free Stack☆183Updated last year
- Hash Array Mapped Trie (C++ Templates)☆125Updated 2 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆63Updated 2 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
- low-level library for minimizing the size of your types☆114Updated 6 years ago
- ☆109Updated last year
- Base64 coding and decoding with SIMD instructions (SSE/AVX2/AVX512F/AVX512BW/AVX512VBMI/ARM Neon)☆169Updated 7 months ago
- Fastest CPU SIMD (SSE4) sorting networks for small integer arrays (2-6 elements), also optimal amd64 assembly and notes on getting compil…☆50Updated 4 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆119Updated 8 years ago
- Hashing functions and PRNGs based on them☆162Updated 8 months ago
- Git mirror of the official (mercurial) repository of cpp-btree☆77Updated 11 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆119Updated 5 years ago
- High-performance multicore-scalable data structures and benchmarks☆142Updated 6 years ago
- An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!☆129Updated 2 years ago
- A C++ smart-pointer with value-semantics 💎☆131Updated 6 years ago