Article View: gnu.chess
Article #2109Re: hash tables
From: Dan Oetting
Date: Sun, 06 May 2001 13:58
Date: Sun, 06 May 2001 13:58
29 lines
2338 bytes
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_oettingReferences:
<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