Mrrl / GrailSort
Stable In-place sorting in O(n*log(n)) worst time
☆190Updated last year
Alternatives and similar repositories for GrailSort:
Users that are interested in GrailSort are comparing it to the libraries listed below
- Fast and stable sort algorithm that uses O(1) memory. Public domain.☆1,277Updated 3 years ago
- A diverse array of heavily refactored versions of Andrey Astrelin's GrailSort.h, aiming to be as readable and intuitive as possible☆48Updated 4 months ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆60Updated last year
- Benchmark showing the we can randomly hash strings very quickly with good universality☆136Updated 2 months ago
- A benchmark for sorting algorithms☆59Updated 3 years ago
- Hashing functions and PRNGs based on them☆161Updated 2 months ago
- Methods and Benchmarks for Random Numbers in a Range☆37Updated 6 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 8 years ago
- A fast alternative to the modulo reduction☆309Updated 4 years ago
- ☆236Updated 4 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆133Updated 5 years ago
- Brainfuck interpreter written in the C preprocessor☆234Updated 9 years ago
- C library implementing the ridiculously fast CLHash hashing function☆276Updated last year
- compile time assembly interpreter☆85Updated 7 years ago
- A bit mixer, pseudo random number generator and a hash function.☆27Updated 2 years ago
- Experiments with array layouts for comparison-based searching☆83Updated last year
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆312Updated 4 months ago
- make_heap and sort_heap for a poplar heap with O(1) extra memory☆38Updated 9 months ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆113Updated 4 years ago
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆162Updated 2 years ago
- Bitset Sort, a faster std::sort replacement.☆78Updated 3 years ago
- The study & production material for https://www.youtube.com/watch?v=Pc8DfEyAxzg☆172Updated 7 years ago
- low-level library for minimizing the size of your types☆113Updated 5 years ago
- Random Number Generator based on hardware-accelerated AES instructions☆57Updated 5 years ago
- Selection and partial sorting algorithms☆136Updated last week
- One of the fastest hash functions.☆352Updated last month
- Binary floating-point to decimal string conversion algorithm.☆103Updated 7 years ago
- SHISHUA – The fastest PRNG in the world☆208Updated last year
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆49Updated 11 months ago