Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What is 8probe?

Author: Robert Hyatt

Date: 09:05:01 08/16/99

Go up one level in this thread


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.