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]

Authors

Michael A. Bender

This author has not been identified. Look up 'Michael A. Bender' in Google

Bradley C. Kuszmaul

This author has not been identified. Look up 'Bradley C. Kuszmaul' in Google

William Kuszmaul

This author has not been identified. Look up 'William Kuszmaul' in Google