Home▸Physics & Mechanics▸Linear Probing Ring: Clusters and the Sawtooth of Miss Costs (2D)

🔗 Linear Probing Ring: Clusters and the Sawtooth of Miss Costs (2D)

Ring-shaped view of an open-addressing hash table: stored keys coloured by extra probes, cluster arcs, the probes a failed search needs from every start slot (a sawtooth for linear probing) and a histogram of cluster lengths, with Knuth's exact probe counts alongside.

Physics & Mechanics2DModerate60 FPS📱 Mobile-adapted🟠 Blender⇄ 3D version
Linear Probing Ring: Clusters and the Sawtooth of Miss Costs (2D) ↗ Open standalone
⚙ Under the hood

Ring-shaped view of an open-addressing hash table: stored keys coloured by extra probes, cluster arcs, the probes a failed search needs from every start slot (a sawtooth for linear probing) and a histogram of cluster lengths, with Knuth's exact probe counts alongside.

Hash TableLinear ProbingPrimary ClusteringDouble HashingData Structures

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)