English: a vs anWhy vowel letters are the wrong rule for indefinite articles in generated text

Amit Patel (Red Blob Games) digs into when English wants “a” versus “an”: the rule tracks spoken vowel sounds, not written vowel letters, and only a small set of common words need exceptions for procedural text generation.

Tutorial · Programming · Writing · Algorithms · Education

Evaluating Polynomials Fast

Thomas Ahle presents a technique for evaluating polynomials in roughly half the multiplications that Horner's method requires, by preprocessing the coefficients offline. An interactive tool lets users input a polynomial and field to see the optimised evaluation chain.

Tutorial · Algorithms · Mathematics · Cryptography · Numerical Computing

Optimizing anamorphic sculptures

Thiago Cardoso walks through creating and optimizing anamorphic sculptures—images that resolve only from a specific vantage—using computational geometry techniques.

Tutorial · Programming · Algorithms · Design

Reservoir SamplingOriginal article link with an AI-written directory summary

An interactive explanation of choosing a fair random sample from a stream of unknown length. Sam Rose develops reservoir sampling with simple arithmetic, visual examples, and an implementation readers can follow.

Tutorial · Algorithms · Probability

Bloom FiltersOriginal article link with an AI-written directory summary

A visual introduction to Bloom filters and their tradeoffs. Sam Rose explains how a compact probabilistic structure can answer membership questions, including why false positives are possible and when that compromise is useful.

Tutorial · Data Structures · Algorithms