melisgl / adaptive-hashing

Adaptive Hashing paper and talk

Adaptive Hashing: Faster Hash Functions with Fewer Collisions

The published paper is available at https://zenodo.org/doi/10.5281/zenodo.10991321.

Summary

Hash functions must and can adapt to the actual keys in the hash table for best performance in practice.

Files

• paper/ contains the LaTeX sources of the paper (paper/paper.pdf).

• benchmark/ has the instructions and some messy scripts to reproduce the results from the paper (copied from https://github.com/melisgl/sbcl/tree/adaptive-hash).

• talk/ has the LaTeX sources of a 30 minute presentation (talk/talk.pdf).