Great introduction to reservoir sampling, with interactive animations to build an intuitive understanding.

Rendezvous hashing is an algorithm to solve the distributed hash table problem - a common and general pattern in distributed systems.

Overview of Relaxed Radix Balanced Trees, a data structure that allows for efficient merging of Persistent Vectors.

An introduction to bitmaps, what they’re used for, and what Roaring bitmaps solve that traditional bitmaps don’t.

Python notebook detailing how to get the daily Wordle on the first try using the obfuscated replay results that are shared on twitter and other social media platforms.

Overview of how audio fingerprinting works.

High-level introduction to B-trees and why they are practical when implementing databases.

Author discusses how he accidentally wrote a parser with quadratic complexity.

Introduction to the technique (known as “dithering”) used for the graphics of the game: “Return of the Obra Dinn”.

This guide covers various ways to make hexagonal grids, the relationships between different approaches, and common formulas and algorithms. Most parts of this page are interactive.

Introduction to shuffle-sharding and how it’s used in AWS to deliver multi-tenant services that give each customer a single-tenant experience.

This article discusses a relatively unknown data structure, the suffix tree, and shows how its characteristics can be used to attack difficult string matching problems.

Article that describes the steps to generate the code in MS Excelwithout using any Visual Basic or other scripting.

Overview of several approaches to rank results by an average score provided by users, and why most fail to provide a satisfying solution. Concluding with a formula that yields better results.

Notes on how to programmatically generate fictional maps that look like something you’d find at the back of fantasy novels.

List of ingenious algorithms in computer science

Efficiently querying geospatial data is a considerable challenge: because the data is two-dimensional (or sometimes, more), you can’t use standard indexing techniques to query on position. Spatial indexes solve this through a variety of techniques. This post covers several - quadtrees, geohashes, and space-filling curves - and reveal how they’re all interrelated.

Introduction to Ternary Search Tries