News for hackers. Stuff that matters.

A comment on Fibonacci Hashing: The Optimization That the World Forgot. Parent comment

Re:Fibonacci Hashing: The Optimization That the World Forgot by jrochkind1 on Sunday June 17, 2018 @08:36AM (#17332096)
It's about "hash tables" (ie associative arrays, HashMap), right?

Is security even an issue in hash functions for this purpose? I honestly don't know, it's not obvious to me that it is.

[ Parent | on HN ]
Re:Fibonacci Hashing: The Optimization That the World Forgot by jrootabega on Monday June 18, 2018 @08:34AM (#17337720)
Perhaps for DOS resistance like the hashdos vulnerability from 2011?

https://nakedsecurity.sophos.com/2011/12/28/large-percentage...

[ Parent | on HN ]