Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: best performance from rehashing schemes?

Author: David Rasmussen

Date: 14:15:16 12/13/01

Go up one level in this thread


On December 13, 2001 at 06:07:37, Wylie Garvin wrote:

>Hello,
>
>  Does anyone know what the best-performing rehashing scheme is?  I read
>somewhere (Heinz) that multiple probes in one table perform better than separate
>tables.  I've also heard that subtree size is best for choosing a node to
>overwrite.  What does the board think?
>
>wylie

It has been "proved" that a two-level table with one table being depth
prioritized (I don't remember how many percent of the table that should be depth
prioritized, optimally). Crafty uses this approach, with 1/3 being DP, if I
remember correctly. I think it was in Brucker's thesis about hashing in game
trees.

/David



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.