Mrrl / GrailSort
Stable In-place sorting in O(n*log(n)) worst time
☆186Updated last year
Related projects ⓘ
Alternatives and complementary repositories for GrailSort
- Fast and stable sort algorithm that uses O(1) memory. Public domain.☆1,269Updated 2 years ago
- A fast alternative to the modulo reduction☆299Updated 3 years ago
- Hashing functions and PRNGs based on them☆145Updated 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☆45Updated last month
- Benchmark showing the we can randomly hash strings very quickly with good universality☆133Updated 4 years ago
- C library implementing the ridiculously fast CLHash hashing function☆266Updated 7 months ago
- One of the fastest hash functions☆345Updated 2 years ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆111Updated 4 years ago
- header-only library to validate utf-8 strings at high speeds (using SIMD instructions)☆296Updated 8 months ago
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆132Updated 5 years ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆304Updated this week
- SHISHUA – The fastest PRNG in the world☆190Updated last year
- 🚀 Fast C/C++ bit population count library☆330Updated 4 months ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆60Updated last year
- Code for paper "Base64 encoding and decoding at almost the speed of a memory copy"☆199Updated 5 years ago
- Testing common random-number generators (RNG)☆178Updated last year
- Experiments with array layouts for comparison-based searching☆80Updated 10 months ago
- Random access array of tightly packed unsigned integers☆159Updated 2 years ago
- PCG — C Implementation☆365Updated last year
- ☆235Updated 3 years ago
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆161Updated 4 years ago
- Measuring cmov vs branch-mov performance☆79Updated 6 years ago
- Compile-time TRIE based string matcher (C++11)☆50Updated 5 years ago
- Fast function to parse strings into double (binary64) floating-point values, enforces the RFC 7159 (JSON standard) grammar: 4x faster tha…☆643Updated 3 weeks ago
- C library to remove white space from strings as fast as possible☆152Updated 2 months ago
- BitMagic Library☆412Updated 2 months ago
- A benchmark for sorting algorithms☆59Updated 3 years ago
- make_heap and sort_heap for a poplar heap with O(1) extra memory☆37Updated 4 months ago
- Brainfuck interpreter written in the C preprocessor☆230Updated 8 years ago
- Storage for my snippets, toy programs, etc.☆320Updated 6 months ago