Author: Robert Hyatt
Date: 12:14:54 06/30/04
Go up one level in this thread
On June 30, 2004 at 14:36:21, Dann Corbit wrote: >On June 30, 2004 at 14:19:02, Andrew Wagner wrote: > >>I have a single transposition table, replace-always. I count a success when I >>get back a score which allows me to return immediately, without making a move. >>About what percent should my success rate be? > >about 1/3 (33%) seems usual, especially for long searches. Sparse boards seem >to do the best for some reason. > >>Currently, my success rate starts around 5%, then drops turn-by-turn, until it's >>0, then jumps back up and starts falling again. Any suggestions what might be >>causing this? I've tested all my keys with generating them from scratch, and >>have no problems there. My code is modelled after the TT code on bruce morelan's >>site. Any suggestions appreciated.... > >Your hashing has a bug for sure. > >Here are some Beowulf ratios of probes/hits (from the IQ3 test suite): I would assume these are "signature match" hits, not entries that terminate the search instantly, as he was talking about. There is a big difference. Crafty runs around 30% hits in middlegame when you count signature matches. Far less when you only count "useful entries"... > >Hash Probes (Hits) : 6556931 (1556721) >Hash Probes (Hits) : 7171367 (1272681) >Hash Probes (Hits) : 7203533 (1663937) >Hash Probes (Hits) : 7697739 (1038143) >Hash Probes (Hits) : 7882192 (1333036) >Hash Probes (Hits) : 8217480 (2016453) >Hash Probes (Hits) : 8303688 (1264810) >Hash Probes (Hits) : 8406738 (1826845) >Hash Probes (Hits) : 8430497 (1657385) >Hash Probes (Hits) : 8437063 (2049916) >Hash Probes (Hits) : 8869075 (1466924) >Hash Probes (Hits) : 8880143 (2107906) >Hash Probes (Hits) : 9145909 (1742123) >Hash Probes (Hits) : 9210287 (1851407) >Hash Probes (Hits) : 9471184 (2019358) >Hash Probes (Hits) : 9653161 (1702595) >Hash Probes (Hits) : 9671151 (1937158) >Hash Probes (Hits) : 9701002 (1760667) >Hash Probes (Hits) : 9749452 (1644470) >Hash Probes (Hits) : 10553150 (2064938) >Hash Probes (Hits) : 10604488 (2166870) >Hash Probes (Hits) : 10648399 (2276495) >Hash Probes (Hits) : 10950567 (2638865) >Hash Probes (Hits) : 11181025 (2273127) >Hash Probes (Hits) : 11756721 (3379618) >Hash Probes (Hits) : 11899876 (1694445) >Hash Probes (Hits) : 12002989 (2100694) >Hash Probes (Hits) : 12030176 (2113771) >Hash Probes (Hits) : 12194755 (2578157) >Hash Probes (Hits) : 12998609 (2585692) >Hash Probes (Hits) : 13443934 (2251691) >Hash Probes (Hits) : 13483818 (3069812) >Hash Probes (Hits) : 13514163 (2873914) >Hash Probes (Hits) : 14261554 (3751693) >Hash Probes (Hits) : 16697642 (2497442) >Hash Probes (Hits) : 16840307 (2976838) >Hash Probes (Hits) : 17779895 (2383942) >Hash Probes (Hits) : 19003757 (5122475) >Hash Probes (Hits) : 19184579 (3073278) >Hash Probes (Hits) : 19599311 (3413330) >Hash Probes (Hits) : 19680465 (3789569) >Hash Probes (Hits) : 19686705 (3921578) >Hash Probes (Hits) : 19699879 (4597278) >Hash Probes (Hits) : 20079640 (2819489) >Hash Probes (Hits) : 20403295 (3810187) >Hash Probes (Hits) : 20636032 (3794114) >Hash Probes (Hits) : 20888760 (2775294) >Hash Probes (Hits) : 21102979 (5875506) >Hash Probes (Hits) : 21116223 (2878005) >Hash Probes (Hits) : 21300299 (3653699) >Hash Probes (Hits) : 21736714 (2332429) >Hash Probes (Hits) : 21846632 (4337174) >Hash Probes (Hits) : 21962248 (3643078) >Hash Probes (Hits) : 22107317 (5294418) >Hash Probes (Hits) : 22291095 (3241651) >Hash Probes (Hits) : 22524301 (3150313) >Hash Probes (Hits) : 22910679 (4862254) >Hash Probes (Hits) : 23343551 (4270092) >Hash Probes (Hits) : 23375741 (5650174) >Hash Probes (Hits) : 23874255 (3664853) >Hash Probes (Hits) : 24530523 (4116960) >Hash Probes (Hits) : 24563672 (4883219) >Hash Probes (Hits) : 24671296 (3662531) >Hash Probes (Hits) : 24875017 (3729479) >Hash Probes (Hits) : 25089012 (5158199) >Hash Probes (Hits) : 25169066 (4528223) >Hash Probes (Hits) : 25177588 (4708529) >Hash Probes (Hits) : 25378281 (4345403) >Hash Probes (Hits) : 25689651 (5218206) >Hash Probes (Hits) : 25943724 (5405735) >Hash Probes (Hits) : 26014511 (6416932) >Hash Probes (Hits) : 26737067 (5583627) >Hash Probes (Hits) : 27179050 (3998471) >Hash Probes (Hits) : 27558170 (4733025) >Hash Probes (Hits) : 27576291 (4565375) >Hash Probes (Hits) : 27954445 (6121876) >Hash Probes (Hits) : 28170722 (5004057) >Hash Probes (Hits) : 28203227 (5372984) >Hash Probes (Hits) : 28256715 (6649034) >Hash Probes (Hits) : 28394714 (4589646) >Hash Probes (Hits) : 28612757 (5665060) >Hash Probes (Hits) : 28782508 (4941500) >Hash Probes (Hits) : 28943046 (6964156) >Hash Probes (Hits) : 29138053 (9105522) >Hash Probes (Hits) : 29200542 (6582983) >Hash Probes (Hits) : 29618682 (6556340) >Hash Probes (Hits) : 29686187 (5053872) >Hash Probes (Hits) : 30029004 (5921511) >Hash Probes (Hits) : 30066327 (5209963) >Hash Probes (Hits) : 30647118 (6580827) >Hash Probes (Hits) : 31092616 (5994235) >Hash Probes (Hits) : 31508023 (4467148) >Hash Probes (Hits) : 31901904 (6006974) >Hash Probes (Hits) : 32117469 (6602594) >Hash Probes (Hits) : 32924311 (6533543) >Hash Probes (Hits) : 33413869 (4469790) >Hash Probes (Hits) : 33548426 (6746853) >Hash Probes (Hits) : 33729726 (6741404) >Hash Probes (Hits) : 34020128 (4092149) >Hash Probes (Hits) : 34075950 (8474066) >Hash Probes (Hits) : 35175694 (8066376) >Hash Probes (Hits) : 35183546 (9588729) >Hash Probes (Hits) : 35557662 (5658973) >Hash Probes (Hits) : 37409227 (6924252) >Hash Probes (Hits) : 37713502 (7589858) >Hash Probes (Hits) : 38967249 (11495493) >Hash Probes (Hits) : 39191021 (7915442) >Hash Probes (Hits) : 42814464 (11073242) >Hash Probes (Hits) : 46664593 (7737537) >Hash Probes (Hits) : 47684808 (12570466) >Hash Probes (Hits) : 58161648 (14295385)
This page took 0 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.