Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering.

Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul

Browse the full FOCS paper archive.