-
-
Notifications
You must be signed in to change notification settings - Fork 146
FYI: We build a library around your hash #110
Comments
Hi! I had a quick look at your code: for Note that the hashes I am using in robin_hood map are not really high quality, but they seem to be good enough (and fast!) for hashmaps. I wouldn't use them for anything else. |
Thx for the hint regarding the invertible combine. We will definitely look into that. To get you right on the hash quality: Are you sure that hashes are not of good quality, e.g. with respect to quality benchmarks like SMHasher or theoretical properties? Or was that simply never investigated (probably because it is not necessary for a hash map)? |
I've spent quite some time especially on I've got a separate project to find a good mixer here: https://github.com/martinus/better-faster-stronger-mixer I'd say one of the highest quality mixer is NASAM: http://mostlymangling.blogspot.com/2020/01/nasam-not-another-strange-acronym-mixer.html Pelle Evensen's blog is a really good read for that. |
Hi @martinus,
this seemed to me to be the easiest way to reach out to you.
We at the DICE research group found that the hash functions for strings and int you provide in this repo provide among the best performance with all hash maps/sets we tested. So we built a hashing library around it that provides predefined hashes for primitive types, many stl containers and an easy way to define hashes for user defined types.
Please check it out at https://github.com/dice-group/dice-hash
Best
Alex
The text was updated successfully, but these errors were encountered: