Home▸Physics & Mechanics▸Linear Probing: Primary Clustering and Knuth's Probe Counts

🗄️ 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.

Physics & Mechanics3DModerate60 FPS📱 Mobile-adapted🟠 Blender⇄ 2D version
Linear Probing: Primary Clustering and Knuth's Probe Counts ↗ Open standalone
⚙ 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

What did you find?

Add reproduction steps (optional)