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]

@inproceedings{BenderKK21,
  title = {Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering},
  author = {Michael A. Bender and Bradley C. Kuszmaul and William Kuszmaul},
  year = {2021},
  doi = {10.1109/FOCS52979.2021.00115},
  url = {https://doi.org/10.1109/FOCS52979.2021.00115},
  researchr = {https://researchr.org/publication/BenderKK21},
  cites = {0},
  citedby = {0},
  pages = {1171-1182},
  booktitle = {62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022},
  publisher = {IEEE},
  isbn = {978-1-6654-2055-6},
}