Page 1 of 1

Fibonacci Hashing

Posted: Sun Jun 17, 2018 10:09 pm
by MOBMAT
i was 'fed' this as a news article on my smart phone..

https://probablydance.com/2018/06/16/fi ... er-modulo/

Has anyone tried it?

Re: Fibonacci Hashing

Posted: Sun Jun 17, 2018 10:40 pm
by elcabesa
it looks interesting, but it seems to work only fo hash size which are power of 2, am I wrong?

Re: Fibonacci Hashing

Posted: Sun Jun 17, 2018 11:38 pm
by syzygy
MOBMAT wrote: Sun Jun 17, 2018 10:09 pm i was 'fed' this as a news article on my smart phone..

https://probablydance.com/2018/06/16/fi ... er-modulo/

Has anyone tried it?
Zobrist hashing distributes keys very nicely, so there is nothing to gain when implementing the TT.