Writing

Working notes on problems I've had to solve - algorithms, pipelines, cloud. Numbered in the order they were written.

Multi-string matching in Python

Searching a document for thousands of patterns at once - why the naive loop breaks down, and how Aho-Corasick does it in a single pass.