Adaptive Hashing: Faster Hash Functions with Fewer Collisions

Gábor Melis

Hash tables are ubiquitous, and the choice of hash function, which maps a key to a bucket, is key to their performance. We argue that the predominant approach of fixing the hash fu…