Re:Surprise Computer Science Proof Stuns Mathematicians
by rrobukef on Tuesday March 21, 2023 @12:22PM
(#35248417)
A Hash Table's double hashing [1] creates an arithmetic progression. Improving bounds of this theorem could lead to faster, smaller hash-tables. This is the first wild speculation I could come up with.
[1] https://en.wikipedia.org/wiki/Double_hashing