Article View: gnu.chess
Article #2103Re: hash tables
From: Dan Oetting
Date: Sat, 05 May 2001 14:17
Date: Sat, 05 May 2001 14:17
28 lines
2157 bytes
2157 bytes
In article <vmNI6.1503$Ur6.160287@newsread2.prod.itd.earthlink.net>, "Richard Hollenbeck" <rghollenbeck@earthlink.net> wrote: > I'm wondering how hash tables work and what is the maximum setting > recommended tor a Pentium 2 with a six gig hard drive and 32 MB ram all > dedicated to computer chess. Also why that setting (whatever that setting > would be) shouldn't be any higher and how to set up a hash file with GNU 5 > with WinBoard. The hash table is your chess computers short term memory. It remembers the evaluations of recent positions so when that position is encountered again through a transposition or in the next search ply the evaluation can quickly be recalled. The hash table should be as large as possible to fill the physical ram. If the program runs out of memory and crashes or starts paging to disk it's a good indication that your hash table is too big. GNU Chess 5 has two hash tables. One for general evaluations and the other for pawn evaluations. The available ram needs to be divided between the two tables but the optimum split needs to be determined by experimentation. A hash file was uses in earlier versions of GNU Chess. A hash file is similar to a hash table but is stored on disk and used for long term memory. GNU Chess 5 doesn't use a hash file. -- Dan Oetting
Technical Details
Message-ID:
<dan_oetting-33F2C4.08172305052001@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>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-05 07:18:03 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> User-Agent: MT-NewsWatcher/3.0 (PPC) Message-ID: <dan_oetting-33F2C4.08172305052001@news.dnvr.uswest.net> Lines: 28 Date: Sat, 05 May 2001 08:17:23 -0600 NNTP-Posting-Host: 63.225.121.211 X-Trace: news.uswest.net 989072282 63.225.121.211 (Sat, 05 May 2001 09:18:02 CDT) NNTP-Posting-Date: Sat, 05 May 2001 09:18:02 CDT