Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: HashTable upper_bound worthless ?

Author: Robert Hyatt

Date: 21:11:38 02/12/01

Go up one level in this thread


On February 12, 2001 at 23:15:12, Larry Griffiths wrote:

>Hi,
>
>I created some new hashtable code that boils down to this...
>
>   if(BestScoreSoFar>=beta)
>      {
>      add lower_bound hash entry
>      }
>
>   if(BestSCoreSoFar>alpha)


I hope the above if has an else in front of it?  If not, it should.



>      {
>      add exact hash entry
>      }
>   else
>      {
>      add upper_bound hash entry
>      }
>
>I see all three types added to my hash table, but it seems that the
>upper_bound entries never cause any cutoffs to occur when searching
>the hash table.
>
>If I do not add lower_bound hash table entries, then I see some
>upper_bound cutoffs occuring.  It acts like the upper_bound entries
>get overlayed so often by lower_bound entries so that they never
>get seen when searching the hash table.
>
>Is this normal, or is something wrong with my code?
>
>Larry.



This page took 0.02 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.