Index 1,600,000,000 Keys with Automata and Rust (2015)

Learning Regular Languages with RPNI Algorithm

Incremental Construction of Minimal Acyclic Finite-State Automata (2000)

Oavif: Faster target quality image compression

Fast SSIMULACRA2 Implementation in Zig

Space-Efficient Data Structures for Top-k Completion (2013)

Adding Stride Scheduling to Xv6

Entropy in Compression (2013)

The Case for Learned Index Structures

The World's Fastest Scrabble Program (1988)

Threads without Locks (2007)

Determination of the fifth Busy Beaver value

The PGM-index

Diff Algorithms

Deliberate Abstraction

Fenwick layout for interval trees

difdef: Utility to do an N-way diff and N-way merge, for N>2

Rendezvous Hashing Explained (2020)

Replacing SGX with GitHub Actions: Or how to turn GitHub Actions into a trusted computing oracle

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

An Interview With Julio Barba

A visual introduction to big O notation

The Multimedia Renaissance

Regular Expression Matching Can Be Simple And Fast (2007)

On Benchmarking MiniZinc and the LinkedIn Queens Problem

Discrete optimization for on-call scheduling (2021)

Accidentally writing a fast SAT solver

Quake's PVS: A hidden gem of rendering optimization

Breaking the sorting barrier for directed single-source shortest paths

Fun with Finite State Transducers

More →