Best option for perfect hash function

1

I am looking for best option for having perfect hash function maps which can generate a mapping from K hashable objects to 0..|k|-1 indexes. The number K is determined at runtime, however all the K objects are known at the time of creation of the hashmap.

2

If you're struggling to get started the key-phrase is "minimal perfect hashing".

Adding "rust" to that search reveals a few crates. I have no experience with them.

I've had good experiences with Bob Jenkins' work.

1 Like
3

Thanks @Coding-Badly for directing towards exactly what I wanted :smile:

1 Like