Mrrl / GrailSortLinks
Stable In-place sorting in O(n*log(n)) worst time
☆189Updated last year
Alternatives and similar repositories for GrailSort
Users that are interested in GrailSort are comparing it to the libraries listed below
Sorting:
- Fast and stable sort algorithm that uses O(1) memory. Public domain.☆1,277Updated 3 years ago
- C library implementing the ridiculously fast CLHash hashing function☆278Updated last year
- A fast alternative to the modulo reduction☆310Updated 4 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 6 months ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆117Updated 4 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆137Updated 5 months ago
- Code for paper "Base64 encoding and decoding at almost the speed of a memory copy"☆204Updated 5 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆61Updated last year
- Experiments with array layouts for comparison-based searching☆84Updated last year
- header-only library to validate utf-8 strings at high speeds (using SIMD instructions)☆304Updated last year
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆134Updated 5 years ago
- A benchmark for sorting algorithms☆60Updated 4 years ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆320Updated 7 months ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Fast integer compression in C using the StreamVByte codec☆402Updated 4 months 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
- Random access array of tightly packed unsigned integers☆161Updated 3 years ago
- A bit mixer, pseudo random number generator and a hash function.☆28Updated 3 years ago
- BitMagic Library☆425Updated 2 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆119Updated 8 years ago
- An-source C library developed and used at AppNexus.☆110Updated 5 years ago
- 🚀 Fast C/C++ bit population count library☆347Updated 11 months ago
- Testing common random-number generators (RNG)☆185Updated 2 years ago
- Hashing functions and PRNGs based on them☆162Updated 5 months ago
- C library to pack and unpack short arrays of integers as fast as possible☆89Updated 2 years ago
- Fast function to parse strings into double (binary64) floating-point values, enforces the RFC 7159 (JSON standard) grammar: 4x faster tha…☆662Updated last month
- arbitrary precision arithmetic library☆43Updated 6 years ago
- ☆238Updated 4 years ago
- Bitset Sort, a faster std::sort replacement.☆78Updated 3 years ago
- An evolutionary approach to find small and low latency sorting networks☆66Updated 2 months ago