valyala / gheapLinks
Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.
☆136Updated 6 years ago
Alternatives and similar repositories for gheap
Users that are interested in gheap are comparing it to the libraries listed below
Sorting:
- Hashing functions and PRNGs based on them☆167Updated last month
- A hash table implementation using Robin Hood Linear Probing☆52Updated 11 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☆281Updated last year
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆184Updated 2 months ago
- C++ version of Doug Lea's excellent malloc() implementation.☆153Updated 6 years ago
- A fast alternative to the modulo reduction☆315Updated 4 years ago
- A persistent hash array-mapped trie for C++☆91Updated 2 years ago
- Coroutines/Fibers implementation for x86☆65Updated 9 years ago
- Vectorized version of the PCG random number generator☆86Updated this week
- Random access array of tightly packed unsigned integers☆171Updated 3 years ago
- ☆112Updated last year
- A fast implementation for varbyte 32bit/64bit integer compression☆121Updated 8 years ago
- A simple bitset library in C☆144Updated this week
- A C++ pointer bump memory arena implementation☆94Updated 11 years ago
- C library to pack and unpack short arrays of integers as fast as possible☆92Updated 2 years ago
- For details, see the blog post:☆35Updated 2 years ago
- Tiny perfect hash library for C, C++, and Lua☆169Updated 6 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆67Updated 2 months ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆338Updated last year
- A random number generator which outputs a unique 32-bit integer each time it's called.☆120Updated 9 years ago
- C11 Lock-free Stack☆184Updated last year
- Fast decoder for VByte-compressed integers☆126Updated 2 months ago
- Looking into the performance of heaps, starting with the Min-Max Heap☆69Updated 5 years ago
- A C++ smart-pointer with value-semantics 💎☆131Updated 6 years ago
- The world's first wait-free Software Transactional Memory☆175Updated 5 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆122Updated 5 years ago
- Base64 coding and decoding with SIMD instructions (SSE/AVX2/AVX512F/AVX512BW/AVX512VBMI/ARM Neon)☆170Updated 10 months ago
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆276Updated 4 years ago
- Fast differential coding functions (using SIMD instructions)☆55Updated 8 years ago