Author: Bas Hamstra
Date: 10:20:37 08/16/99
Go up one level in this thread
Hi Bob, Using that already (though I'm not sure my BucketSize is 8) but I didn't know it was called so. Ah well, ok. I use 8probe. Hm, all that fancy names :) Thanks, Bas Hamstra. On August 16, 1999 at 12:05:01, Robert Hyatt wrote: >On August 16, 1999 at 10:24:20, Bas Hamstra wrote: > >>Hello, >> >>What is 8probe exactly? It has to do with hashtables, I believe. But what is it? > > > >it is one method of handling collisions (collision here means two different >entries want to be stored in the same table location.) 8 probe means you try >8 different table entries (this is sometimes called a 'bucket approach') and >replace the least-useful one of those. It works well on machines with lots of >memory bandwidth, but less well on a PC. It can be very effective if you have >a table that is too small, for example... > >On large-memory machines, it loses its edge and can actually slow you down, >since 8 probes into a hash table for every store/lookup call is not exactly >free... > > > >> >> >> >>Regards, >>Bas Hamstra.
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.