Author: Stuart Cracraft

Date: 21:08:20 09/10/04

Hi, I added keeping a triangular pv in main search and quiescence to compare it with the output of my walk-the-hashtable-pv. The two differ frequently but quite often are also mostly identical all the way through. Which should I trust? Seems like the hash table is getting overwritten with other variations (not sure why). What kind of scenario would cause that? My algorithm is length >= depth to replace. Seems like triangular would be better and then use that to prefill the hash table from the last iteration before the next iteration would be best, as Bob Hyatt mentioned. In looking at both pv's, they look fine and lead to positions that are often equal in material without any gross material errors that could be attributed to a misimplementation but there are definite differences between the two methods for me. Before I throw out the walk-the-hashtablepv, I want to be sure that it is really no good. So I want to know exactly how a hash table can be damaged such that its PV is corrupted. Under precisely what circumstances can this happen? I would have thought length >= depth would have prevented it as long as there are no collisions. My hashkey is 64-bits and I am searching <1M nodes per move for my 1 second searches so I'd expect no collisons. Should I have some hook in there to check the collisions aren't happening and are causing damage to the pv or is there another hash table side effect that results in that damage? Thanks all, Stuart

- Re: triangular pv vs. hash move pv
**Sune Fischer***09:13:36 09/11/04*- Re: triangular pv vs. hash move pv
**Stuart Cracraft***11:49:41 09/11/04*- Re: triangular pv vs. hash move pv
**Dan Andersson***12:40:40 09/11/04* - Re: triangular pv vs. hash move pv
**Michael Henderson***12:03:33 09/11/04*- Re: triangular pv vs. hash move pv
**Stuart Cracraft***12:13:04 09/11/04*

- Re: triangular pv vs. hash move pv

- Re: triangular pv vs. hash move pv
- Re: triangular pv vs. hash move pv
**Stuart Cracraft***11:36:54 09/11/04*

- Re: triangular pv vs. hash move pv
- Re: triangular pv vs. hash move pv
**José Carlos***08:40:36 09/11/04* - Re: triangular pv vs. hash move pv
**Robert Hyatt***07:13:27 09/11/04*- Re: triangular pv vs. hash move pv
**Charles Roberson***08:17:35 09/11/04*- Re: triangular pv vs. hash move pv
**Robert Hyatt***21:25:58 09/11/04*- Re: triangular pv vs. hash move pv
**Michael Henderson***21:56:28 09/11/04*- Re: triangular pv vs. hash move pv
**Robert Hyatt***07:12:01 09/12/04*

- Re: triangular pv vs. hash move pv

- Re: triangular pv vs. hash move pv

- Re: triangular pv vs. hash move pv

- Re: triangular pv vs. hash move pv
- Re: triangular pv vs. hash move pv
**Ross Boyd***06:49:09 09/11/04* - Re: triangular pv vs. hash move pv
**Michael Henderson***21:39:57 09/10/04*- Re: triangular pv vs. hash move pv
**Stuart Cracraft***22:03:37 09/10/04*- Re: triangular pv vs. hash move pv
**Robert Hyatt***07:16:33 09/11/04*- Re: triangular pv vs. hash move pv
**Stuart Cracraft***12:03:02 09/11/04*

- Re: triangular pv vs. hash move pv
- Re: triangular pv vs. hash move pv
**Richard Pijl***03:48:10 09/11/04* - Re: triangular pv vs. hash move pv
**Michael Henderson***22:21:44 09/10/04*- Re: triangular pv vs. hash move pv
**Stuart Cracraft***07:10:29 09/11/04*

- Re: triangular pv vs. hash move pv

- Re: triangular pv vs. hash move pv

- Re: triangular pv vs. hash move pv

This page took 0.04 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.