🗄️ Linear Probing: Primary Clustering and Knuth's Probe Counts
A 3D cabinet of hash-table slots filling under linear probing. Watch clusters merge, count probes for hits and misses, and compare with Knuth's formulas, uniform probing and an exhaustive enumeration of a tiny table.
⚙ Under the hood
A 3D cabinet of hash-table slots filling under linear probing. Watch clusters merge, count probes for hits and misses, and compare with Knuth's formulas, uniform probing and an exhaustive enumeration of a tiny table.
Hash TableLinear ProbingPrimary ClusteringOpen AddressingData Structures
3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install