Mrrl / GrailSort
Stable In-place sorting in O(n*log(n)) worst time
☆184Updated last year
Related projects: ⓘ
- Fast and stable sort algorithm that uses O(1) memory. Public domain.☆1,266Updated 2 years ago
- A diverse array of heavily refactored versions of Andrey Astrelin's GrailSort.h, aiming to be as readable and intuitive as possible☆44Updated last year
- C library implementing the ridiculously fast CLHash hashing function☆266Updated 5 months ago
- header-only library to validate utf-8 strings at high speeds (using SIMD instructions)☆294Updated 6 months ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆297Updated last month
- Arbitrary precision integer and rational arithmetic library☆129Updated 6 months ago
- Hashing functions and PRNGs based on them☆145Updated 3 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆133Updated 3 years ago
- A fast alternative to the modulo reduction☆294Updated 3 years ago
- ☆234Updated 3 years ago
- Random access array of tightly packed unsigned integers☆158Updated 2 years ago
- One of the fastest hash functions☆341Updated 2 years ago
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆154Updated last year
- Floating Point Hacks☆162Updated 7 years ago
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆130Updated 5 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆60Updated last year
- PCG — C Implementation☆360Updated 10 months ago
- BSD Licensed Bignum Library☆232Updated 6 months ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Testing common random-number generators (RNG)☆174Updated last year
- SHISHUA – The fastest PRNG in the world☆188Updated last year
- Official git repository for libdivide: optimized integer division☆1,083Updated last week
- Code for paper "Base64 encoding and decoding at almost the speed of a memory copy"☆198Updated 4 years ago
- Storage for my snippets, toy programs, etc.☆317Updated 4 months ago
- Purely evil preprocessor macros adding anonymous functions and closures to ISO C99☆153Updated 9 years ago
- SIMD-enhanced word counter☆240Updated 4 years ago
- The study & production material for https://www.youtube.com/watch?v=Pc8DfEyAxzg☆171Updated 6 years ago
- 🚀 Fast C/C++ bit population count library☆320Updated 2 months ago
- Fast random number generators: Vectorized (SIMD) version of xorshift128+☆109Updated 4 years ago
- A deflate/gzip decompressor that requires minimal amount of memory to work☆170Updated last month