valyala / gheap
Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.
☆132Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for gheap
- C library to pack and unpack short arrays of integers as fast as possible☆85Updated last year
- A persistent hash array-mapped trie for C++☆90Updated last year
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆176Updated last month
- Fast decoder for VByte-compressed integers☆117Updated 6 months ago
- A fast SIMD parser for CSV files☆146Updated 2 years ago
- C library implementing the ridiculously fast CLHash hashing function☆266Updated 7 months ago
- Looking into the performance of heaps, starting with the Min-Max Heap☆63Updated 3 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- High-performance multicore-scalable data structures and benchmarks☆138Updated 5 years ago
- A simple bitset library in C☆126Updated last month
- Random access array of tightly packed unsigned integers☆159Updated 2 years ago
- ☆104Updated 9 months ago
- For details, see the blog post:☆31Updated 11 months ago
- C++ version of Doug Lea's excellent malloc() implementation.☆149Updated 5 years ago
- C11 Lock-free Stack☆180Updated 6 months ago
- Vectorized version of the PCG random number generator☆75Updated 5 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆111Updated 4 years ago
- Experiments with array layouts for comparison-based searching☆80Updated 10 months ago
- Fast differential coding functions (using SIMD instructions)☆50Updated 6 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆115Updated 7 years ago
- A fast alternative to the modulo reduction☆299Updated 3 years ago
- A C++ pointer bump memory arena implementation☆85Updated 9 years ago
- low-level library for minimizing the size of your types☆110Updated 5 years ago
- An implementation of the Judy array, wrapped in a c++ template. Uses Karl Malbrain's implementation, http://code.google.com/p/judyarray/ …☆42Updated 9 years ago
- Fastest CPU SIMD (SSE4) sorting networks for small integer arrays (2-6 elements), also optimal amd64 assembly and notes on getting compil…☆44Updated 3 years ago
- C library to remove white space from strings as fast as possible☆152Updated 2 months ago
- Bitset Sort, a faster std::sort replacement.☆78Updated 2 years ago
- An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!☆123Updated last year
- Git mirror of the official (mercurial) repository of cpp-btree☆74Updated 10 years ago
- The world's first wait-free Software Transactional Memory☆169Updated 4 years ago