sebawild / powersortLinks
C++ implementations of Powersort and 4-way Powersort
☆20Updated 6 months ago
Alternatives and similar repositories for powersort
Users that are interested in powersort are comparing it to the libraries listed below
Sorting:
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆30Updated 2 years ago
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Updated 4 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- Succinct data structures in C/C++☆89Updated 9 months ago
- Fast C functions for the computing the positional popcount (pospopcnt).☆53Updated 5 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆119Updated 8 years ago
- Bitset Sort, a faster std::sort replacement.☆78Updated 3 years ago
- Vectorized version of the PCG random number generator☆80Updated 4 months ago
- C++ embedded domain specific language for extended parsing expression grammars (PEGs)☆81Updated 3 months ago
- ☆16Updated 11 years ago
- Comparing linear and binary searches☆41Updated 5 years ago
- Fast Hash Functions Using AES Intrinsics☆82Updated 5 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- Experiments with array layouts for comparison-based searching☆84Updated last year
- ☆61Updated 8 months ago
- ☆42Updated 2 years ago
- My very own vxsort re-implemented with "modern" C++ by a complete idiot (in C++)☆30Updated last year
- ☆39Updated 4 years ago
- A Wait-Free Universal Construct for Large Objects☆97Updated 5 years ago
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- Compact Data Structures Library☆126Updated 10 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆61Updated last year
- A diverse array of heavily refactored versions of Andrey Astrelin's GrailSort.h, aiming to be as readable and intuitive as possible☆48Updated 7 months ago
- Random Number Generator based on hardware-accelerated AES instructions☆59Updated 6 years ago
- A benchmark for sorting algorithms☆60Updated 4 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆117Updated 4 years ago
- Quick sort code using AVX2 instructions☆69Updated 8 years ago
- 8-bit Xor Filter in C99☆61Updated 5 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆137Updated 5 months ago
- A simple bitset library in C☆134Updated 4 months ago