valyala / gheap
Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.
☆131Updated 5 years ago
Alternatives and similar repositories for gheap:
Users that are interested in gheap are comparing it to the libraries listed below
- Random access array of tightly packed unsigned integers☆160Updated 2 years ago
- A persistent hash array-mapped trie for C++☆91Updated last year
- Looking into the performance of heaps, starting with the Min-Max Heap☆65Updated 4 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆177Updated 4 months ago
- A simple bitset library in C☆132Updated 4 months ago
- C library implementing the ridiculously fast CLHash hashing function☆270Updated 10 months ago
- C library to pack and unpack short arrays of integers as fast as possible☆87Updated last year
- 8-bit Xor Filter in C99☆61Updated 5 years ago
- ☆104Updated last year
- C++ version of Doug Lea's excellent malloc() implementation.☆150Updated 5 years ago
- The world's first wait-free Software Transactional Memory☆171Updated 5 years ago
- C11 Lock-free Stack☆181Updated 9 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆115Updated 8 years ago
- Linear vs binary search benchmark☆40Updated 5 years ago
- A hash table implementation using Robin Hood Linear Probing☆50Updated 10 years ago
- For details, see the blog post:☆32Updated last year
- Robin Hood hash map library☆60Updated 3 years ago
- A benchmark for sorting algorithms☆59Updated 3 years ago
- bad_alloc Behaving Badly☆74Updated 5 years ago
- Fast differential coding functions (using SIMD instructions)☆52Updated 7 years ago
- Fast decoder for VByte-compressed integers☆122Updated 9 months ago
- High-performance multicore-scalable data structures and benchmarks☆139Updated 5 years ago
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆274Updated 3 years ago
- A fast alternative to the modulo reduction☆308Updated 3 years ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆307Updated 3 months ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Implementation of hash_append proposal☆69Updated 8 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
- A fast SIMD parser for CSV files☆150Updated 2 years ago
- Boost.Sort☆52Updated 2 months ago