fastutil icon indicating copy to clipboard operation
fastutil copied to clipboard

Interest in "Optimal Bounds for Open Addressing Without Reordering"?

Open rdesgroppes opened this issue 9 months ago • 1 comments

I recently stumbled upon the Optimal Bounds for Open Addressing Without Reordering paper (v2, 28 Feb 2025). There's now a Python package implementing open‐addressing hash tables inspired by the research paper: OptOpenHash. I was wondering whether someone had in sight to bring either elastic hashing or funnel hashing to fastutil's OpenHashMaps?

rdesgroppes avatar Mar 21 '25 10:03 rdesgroppes

First of all thank you for suggesting the paper. I didn't knowv it and these people are big shots so I expect a very interesting content. I'll have a look and let you know.

vigna avatar Mar 21 '25 12:03 vigna