Daniel Lemire

Code-used-on-Daniel-Lemire-s-blog. This is a repository for the code posted on my blog

fast_double_parser. Fast function to parse strings into double (binary64) floating-point values, enforces the RFC 7159 (JSON standard) grammar: 4x faster than strtod

javaewah. A compressed alternative to the Java BitSet class

EWAHBoolArray. A compressed bitmap class in C++.

fastbase64. SIMD-accelerated base64 codecs

FastPriorityQueue.js. a fast heap-based priority queue in JavaScript

fastmod. A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.

fastrange. A fast alternative to the modulo reduction

fastvalidate-utf-8. header-only library to validate utf-8 strings at high speeds (using SIMD instructions)

externalsortinginjava. External-Memory Sorting in Java

testingRNG. Testing common random-number generators (RNG)

rollinghashcpp. Rolling Hash C++ Library

FastBitSet.js. Speed-optimized BitSet implementation for modern browsers and JavaScript engines

despacer. C library to remove white space from strings as fast as possible

docker_programming_station. A simple script to help programmers who want to work within Docker

RoaringBitmap. A better compressed bitset in Java

cbitset. A simple bitset library in C

StronglyUniversalStringHashing. Benchmark showing the we can randomly hash strings very quickly with good universality

SIMDxorshift. Fast random number generators: Vectorized (SIMD) version of xorshift128+

fastrand. Fast random number generation in an interval in Python: Up to 10x faster than random.randint.

TypedFastBitSet.js. Speed-optimized BitSet implementation for modern browsers and JavaScript engines, uses typed arrays

lbimproved. Dynamic Time Warping (DTW) library implementing lower bounds (LB_Keogh, LB_Improved...)

rollinghashjava. Rolling hash functions in Java

FastDifferentialCoding. Fast differential coding functions (using SIMD instructions)

multiplatform_simd_recipes. SIMD recipes, for various platforms (collection of code snippets)

fasthashing. A Variable-Length String Hashing Library in C++

SwiftBitset. A fast Bitset class in Swift

programmingishard. Long-term book project

simple_fastfloat_benchmark. C

StablePriorityQueue.js. A stable heap-based priority queue in JavaScript