Computer Chess Club Archives




Subject: Re: Storing the PV in a search routine

Author: Roberto Waldteufel

Date: 11:03:09 06/12/98

Go up one level in this thread

Hi Bruce

Thanks for your reply. Perhaps my implementation of PV was inefficient,
I don't know, but I certainly noticed a speed-up when I removed it. The
point I was making was that the hash table contains all the necesary
information to construct the PV in the vast majority of cases (I use 1 M
entries for each side, 2 M in all, and I don't often find my PV is
overwritten). Thus when I maintain the PV separately as well, I am
mostly duplicating information I have already stored. I tried with and
without hashing, and with and without PV. Ifound PV saved a lot of time
before I used hash tables, but failed to earn its keep when used with
hashing as well. I can well imagine that this may be hardware and
compiler dependant, but that's how it turned out for me.


This page took 0.02 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.