🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #2103

Re: hash tables

#2103
From: Dan Oetting
Date: Sat, 05 May 2001 14:17
28 lines
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_oetting
References: <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