🔗 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.
⚙ 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