lemire

This is a repository for the code posted on my blog

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

A compressed alternative to the Java BitSet class

A compressed bitmap class in C++.

SIMD-accelerated base64 codecs

a fast heap-based priority queue in JavaScript

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

A fast alternative to the modulo reduction

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

External-Memory Sorting in Java

A fast, compact, immutable map from strings to uint64 values in Go.

Testing common random-number generators (RNG)

Rolling Hash C++ Library

Speed-optimized BitSet implementation for modern browsers and JavaScript engines

Simple scripts for programmers who want to work within Docker

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

A simple bitset library in C

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

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

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

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

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

Testing memory-level parallelism

Vectorized version of the PCG random number generator

Bloofi: A java implementation of multidimensional Bloom filters

Compressed bitmaps in C#

Rolling hash functions in Java

Pruning elements in SIMD vectors (i.e., packing left elements)

Fast integer compression library in JavaScript

Fast, immutable, compact map from strings to 64-bit integers — for Python.

Fast differential coding functions (using SIMD instructions)

Simple C++ code to benchmark fast division algorithms