Preprint
Sep 2026
The Power of Two-Choice Linear Probing
There is a surprisingly strong ``power of two choices''phenomenon for linear-probing hash tables, allowing for a two-choice hash table to achieve significantly better bounds than what might at first seem to be possible.
Amir Azarmehr, Michael A. Bender, William Kuszmaul et al.
· 0 citations