Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering

Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul. Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 1171-1182, IEEE, 2021. [doi]

Abstract

Abstract is missing.