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 fast alternative to the modulo reduction☆311Updated 4 years ago
- A C++ pointer bump memory arena implementation☆93Updated 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☆281Updated last year
- Hashing functions and PRNGs based on them☆162Updated 7 months ago
- Vectorized version of the PCG random number generator☆83Updated 6 months ago
- C library to pack and unpack short arrays of integers as fast as possible☆91Updated 2 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆180Updated 11 months ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆325Updated 9 months ago
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- Random access array of tightly packed unsigned integers☆169Updated 3 years ago
- C++ version of Doug Lea's excellent malloc() implementation.☆152Updated 5 years ago
- A simple bitset library in C☆136Updated 6 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆119Updated 8 years ago
- For details, see the blog post:☆32Updated last year
- High-performance multicore-scalable data structures and benchmarks☆142Updated 6 years ago
- The world's first wait-free Software Transactional Memory☆173Updated 5 years ago
- Coroutines/Fibers implementation for x86☆65Updated 9 years ago
- A persistent hash array-mapped trie for C++☆91Updated 2 years ago
- A benchmark of some prominent C/C++ hash table implementations☆105Updated 6 years ago
- Hash Array Mapped Trie (C++ Templates)☆125Updated 2 years ago
- Fast decoder for VByte-compressed integers☆124Updated last year
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆275Updated 4 years ago
- Looking into the performance of heaps, starting with the Min-Max Heap☆68Updated 4 years ago
- C11 Lock-free Stack☆183Updated last year
- header-only library to validate utf-8 strings at high speeds (using SIMD instructions)☆304Updated last year
- ☆109Updated last year
- Unstable O(n log n) sorting algorithm with O(n) memory☆61Updated 2 years ago
- Experiments with array layouts for comparison-based searching☆84Updated last year
- low-level library for minimizing the size of your types☆114Updated 5 years ago