🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #2109

Re: hash tables

#2109
From: Dan Oetting
Date: Sun, 06 May 2001 13:58
29 lines
2338 bytes
In article <3AF40FEC.447D89D9@wretched.demon.co.uk>, 
Simon@wretched.demon.co.uk wrote:
> 
> Since GNU chess uses the same pseudo random hash codes
> everytime it is run, you can make the pawn hash table
> permanent by saving it to disk. Alas the other hash table is
> cleared between moves, but simply stopping the reset seems
> to cause problems I never completely understood.

Saving a permanent pawn hash on disk would work if the pawn hash table 
is large enough to hold every possible pawn configuration. Or if the 
pawn evaluation is complex enough that a disk access is faster, the pawn 
evaluations could be precomputed on disk and cached in ram. I don't 
think either of these conditions hold so we will typically have a subset 
of pawn configurations evaluated in the pawn hash table and recompute 
new configurations as needed.

In the later versions of Gnu Chess 4.0 I had implemented transposition 
aging so that the transposition table did not need to be cleared between 
moves. Without aging, the hash table would eventually be filled with 
unreachable positions from previous moves making hash hits less likely 
and the damage from hash collisions more severe. Aging has not been 
carried into Gnu Chess 5 yet.

If you use short time controls you may want to limit the size of the 
hash table since the time to clear the table before each move can be 
significant.

-- Dan Oetting
Technical Details
Message-ID: <dan_oetting-76C356.07582906052001@news.dnvr.uswest.net>
Path: arc1-ca.pugleaf.net!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!feed.news.qwest.net!news.uswest.net.POSTED!dan_oetting
References: <vmNI6.1503$Ur6.160287@newsread2.prod.itd.earthlink.net> <dan_oetting-33F2C4.08172305052001@news.dnvr.uswest.net> <3AF40FEC.447D89D9@wretched.demon.co.uk>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10d71d,5c8f19b31340fcfb
X-Google-Attributes: gid10d71d,public
X-Google-ArrivalTime: 2001-05-06 06:58:14 PST
Path: arc1-ca.pugleaf.net!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!feed.news.qwest.net!news.uswest.net.POSTED!dan_oetting
From: Dan Oetting <dan_oetting@uswest.net>
Newsgroups: gnu.chess
Subject: Re: hash tables
References: <vmNI6.1503$Ur6.160287@newsread2.prod.itd.earthlink.net> <dan_oetting-33F2C4.08172305052001@news.dnvr.uswest.net> <3AF40FEC.447D89D9@wretched.demon.co.uk>
User-Agent: MT-NewsWatcher/3.0 (PPC)
Message-ID: <dan_oetting-76C356.07582906052001@news.dnvr.uswest.net>
Lines: 29
Date: Sun, 06 May 2001 07:58:29 -0600
NNTP-Posting-Host: 209.180.244.241
X-Trace: news.uswest.net 989157493 209.180.244.241 (Sun, 06 May 2001 08:58:13 CDT)
NNTP-Posting-Date: Sun, 06 May 2001 08:58:13 CDT