Author: Sune Fischer
Date: 02:16:46 04/15/04
Go up one level in this thread
On April 15, 2004 at 05:01:28, Fabien Letouzey wrote: >>Btw, Fruit use only 33 MB memory when I set the hash to 60 MB. >>Is this intended, are you using a power 2 size table? > >Yes, although I intend to use modulo later. >Why are you surprised, I thought most engines only used power of two? >I also thought 16 bytes was the most common size for entries, followed by 12 >bytes. I think it is a design choice, the AND is slightly faster but the modulo utilizes the memory better. Some suggest fixing this by using a lot of smaller tables, I don't like that though, it would mean more probes (expensive) and more complex (hence buggy) code. According to some papers, if you do modulo a big prime you also get a better distribution. -S. >Fabien.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.