Author: J. Wesley Cleveland
Date: 09:50:41 11/08/02
Go up one level in this thread
On November 08, 2002 at 10:50:34, Ron Murawski wrote: [snip] > >I'm investigating power-of-two size vs prime size using single-probes. It's not >at all apparent to me whether the smaller table used for a power-of-two size >might slow down the engine more than the expensive mod instruction on a larger >table would. In other words, if there are 36K slots available, power-of-two >would only use 32K slots, whereas the prime size would use almost all of the >36K. You can use multiply instead of mod, e.g. with 32 bit keys: table_index = (key*number_of_table_slots) >> 32;
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.