Fibonacci Hashing: The Optimization That the World Forgot
probablydance.com
Fibonacci Hashing: The Optimization That the World Forgot
1–10 of 30 posts
Re: Fibonacci Hashing: The Optimization That the World Forgot
#2To summarize: multiplication hashes are inferior but when used with the golden ratio derived integer, they are actually superior
Re: Fibonacci Hashing: The Optimization That the World Forgot
#3The youtube video is marked private?
Re: Fibonacci Hashing: The Optimization That the World Forgot
#4The youtube video is marked private?
This is a pretty old video, even the series linked to it underneath is now private. Strange.
Re: Fibonacci Hashing: The Optimization That the World Forgot
#5The youtube video is marked private?
Part 1 https://vimeo.com/147913571
Part 2 https://vimeo.com/147799853
Part 3 https://vimeo.com/147913569
Re: Fibonacci Hashing: The Optimization That the World Forgot
#6Why the golden ratio? Because the continued fraction of the golden ratio is all 1's [0]. So it is uniquely hard to approximate with a rational number. The golden ratio is the bound on Hurwitz's theorem [1]. And avoiding a rational number is what you want for good hashing, because multiplying with a rational number doesn't mix your digits well.
[0] https://codegolf.stackexchange.com/questions/48589/generate-... [1] https://en.m.wikipedia.org/wiki/Hurwitz%27s_theorem_(number_...
Re: Fibonacci Hashing: The Optimization That the World Forgot
#7I opened this post in a tab 3 days ago, but now it says "5 hours ago". Someone is playing around.
Re: Fibonacci Hashing: The Optimization That the World Forgot
#8Needs (2018)
Re: Fibonacci Hashing: The Optimization That the World Forgot
#9I opened this post in a tab 3 days ago, but now it says "5 hours ago". Someone is playing around.
I h8 it when thir teens get all cheeky like that. Hopefully they'll have matured a bit by 21.
Edit: it seems people don't like my Fibonacci joke. I thought I had this kind of thing figured out by 34.
Re: Fibonacci Hashing: The Optimization That the World Forgot
#10I opened this post in a tab 3 days ago, but now it says "5 hours ago". Someone is playing around.
No idea in this particular case, but in the past I've got pinged by HN mods suggesting I resubmit posts that I recently submitted but bombed. I imagine HN has an automated system for finding some posts with potential that never got the attention they deserved and boosting them to give them a second chance?
The article is 2018.