Top
Best
New

Posted by juancampa 4/14/2025

Fibonacci Hashing: The Optimization That the World Forgot(probablydance.com)
143 points | 29 commentspage 2
shaggie76 4/16/2025|
While reading this article it occurred to me to wonder if the CPU CRC32C instruction would be good for hash functions; I think the latency is about the same as an integer multiply.
up2isomorphism 4/17/2025||
This information density in the article is extremely low.
hyperbrainer 4/16/2025||
Needs (2018)
igtztorrero 4/16/2025|
The Fibonacci series, as fascinating as its name, the origin of the spiral in nature, and the Debian logo, ever-present in computing. The algorithm is surely better as the author says, but most of the time we use what's available. Perhaps the Python, Golang, and JS core programmers could review it.