4 ms·
To summarize: multiplication hashes are inferior but when used with the golden ratio derived integer, they are actually superior
by peterlada 1y ago
To summarize: multiplication hashes are inferior but when used with the golden ratio derived integer, they are actually superior
- Sesse__ 1y agoNo, plenty of systems use other factors. The golden ratio has some nice properties, but it's not essential.
- btilly 1y agoPoor summary. Better summary. Fibonacci hashing isn't a great hash function, but it is a really good solution to mapping large integers to small integers. Using it for that doubles the speed of hashing in practice.
- CyberDildonics 1y agoWhy not just xor all the bits together?