Fibonacci Hashing

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

MOBMAT
Posts: 385
Joined: Sat Feb 04, 2017 11:57 pm
Location: USA

Fibonacci Hashing

Post 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?
i7-6700K @ 4.00Ghz 32Gb, Win 10 Home, EGTBs on PCI SSD
Benchmark: Stockfish15.1 NNUE x64 bmi2 (nps): 1277K
elcabesa
Posts: 855
Joined: Sun May 23, 2010 1:32 pm

Re: Fibonacci Hashing

Post by elcabesa »

it looks interesting, but it seems to work only fo hash size which are power of 2, am I wrong?
syzygy
Posts: 5557
Joined: Tue Feb 28, 2012 11:56 pm

Re: Fibonacci Hashing

Post 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.