skarupke / heapLinks
Looking into the performance of heaps, starting with the Min-Max Heap
☆69Updated 4 years ago
Alternatives and similar repositories for heap
Users that are interested in heap are comparing it to the libraries listed below
Sorting:
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- Reference implementation of Grisu-Exact in C++☆69Updated 5 years ago
- A persistent hash array-mapped trie for C++☆91Updated 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
- bad_alloc Behaving Badly☆76Updated 6 years ago
- benchmark for various C++ function implementations; focus on invocation time☆96Updated 6 years ago
- For details, see the blog post:☆34Updated last year
- Add-on packages for Vector class library☆76Updated 2 years ago
- Fast multi-threaded memory allocator☆79Updated 6 years ago
- A super-fast hash algorithm in a single C++ header☆92Updated 4 years ago
- low-level library for minimizing the size of your types☆117Updated 6 years ago
- Fast integer to ascii / integer to string conversion☆237Updated 3 years ago
- Tiny perfect hash library for C, C++, and Lua☆168Updated 6 years ago
- C++14 cache friendly B-heap priority queue☆109Updated 2 months ago
- Extremely fast x86 / AVX2 assembly implementations of common operations for linear arrays: checking whether array contains element, findi…☆40Updated 4 years ago
- Fastest CPU SIMD (SSE4) sorting networks for small integer arrays (2-6 elements), also optimal amd64 assembly and notes on getting compil…☆52Updated 4 years ago
- SIMD (SSE) string functions☆103Updated 8 years ago
- Memory alignment wrappers, useful for avoiding false sharing☆41Updated 9 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆183Updated 3 weeks ago
- ☆50Updated 8 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆120Updated 5 years ago
- Eliminate all the tedious hassle when making state-of-the-art C++ 14 - 23 libraries!☆183Updated last month
- A cross-platform C function to get the cache line size (in bytes) of the processor, or 0 on failure☆123Updated 3 years ago
- SIMD (SWAR/SSE/SSE4/AVX2/AVX512F/ARM Neon) of Karp-Rabin algorithm's modification☆261Updated 3 years ago
- Compact SVO optimized vector for C++17 or higher☆111Updated last year
- Computes a constexpr (minimal) perfect hash function☆35Updated 6 years ago
- Yet another C++ text formatting library.☆71Updated 11 months ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆36Updated 7 years ago
- Different algorithms for converting binary to decimal floating-point numbers☆125Updated 3 years ago
- A drop-in replacement for std::list with 293% faster insertion, 57% faster erasure, 17% faster iteration and 77% faster sorting on averag…☆161Updated 4 months ago