Mrrl / GrailSort
Stable In-place sorting in O(n*log(n)) worst time
☆188Updated 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,273Updated 3 years ago
- Hashing functions and PRNGs based on them☆147Updated 3 years ago
- One of the fastest hash functions☆344Updated 2 years ago
- header-only library to validate utf-8 strings at high speeds (using SIMD instructions)☆299Updated 10 months ago
- A fast alternative to the modulo reduction☆306Updated 3 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆60Updated last year
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆131Updated 5 years ago
- SHISHUA – The fastest PRNG in the world☆190Updated last year
- Benchmark showing the we can randomly hash strings very quickly with good universality☆134Updated 4 years ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆308Updated 2 months ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆111Updated 4 years ago
- ☆236Updated 3 years ago
- compile time assembly interpreter☆84Updated 6 years ago
- Code for paper "Base64 encoding and decoding at almost the speed of a memory copy"☆203Updated 5 years ago
- C library implementing the ridiculously fast CLHash hashing function☆270Updated 9 months ago
- Random access array of tightly packed unsigned integers☆160Updated 2 years ago
- Compile-time TRIE based string matcher (C++11)☆51Updated 5 years ago
- Floating Point Hacks☆165Updated 7 years ago
- Snake/Nibbler implementation using C++ template metaprogamming☆207Updated 8 years ago
- Fastest Trie structure (Linux & Windows)☆92Updated 2 years ago
- Refactoring of Grail Sort by Andrey Astrelin (https://github.com/Mrrl/GrailSort/blob/master/GrailSort.h) from C to Java.☆16Updated 5 years ago
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆161Updated 2 years ago
- A GCC 7.1 patch that adds a 'static_print' statement to C++.☆147Updated 7 years ago
- make_heap and sort_heap for a poplar heap with O(1) extra memory☆38Updated 6 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 7 years ago
- Testing common random-number generators (RNG)☆180Updated last year
- Experiments with array layouts for comparison-based searching☆82Updated last year
- Storage for my snippets, toy programs, etc.☆345Updated this week
- Methods and Benchmarks for Random Numbers in a Range☆33Updated 6 years ago
- arbitrary precision arithmetic library☆42Updated 6 years ago