Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Expected Hash Hit Rate

Author: Jeremiah Penery

Date: 22:08:28 09/16/04

Go up one level in this thread


On September 16, 2004 at 22:14:36, Stuart Cracraft wrote:

>I have two variables "ttprobes" and "ttmatches".
>
>When I attempt a hash table probe, I always
>ttprobes++.
>
>In the probe routine, if I get a match on the 64-bit
>hash key, I do ttmatches++.
>
>My question is, for a tier-1 replace always table in
>a standard null move R=2 searcher with material-only/pc-sq-only
>evaluation, what kind of hit rate percentage should I expect with the
>following calculation
>
>  ttmatches*100/ttprobes
>
>Is there some other hash-table-related statistic calculation I
>should be doing to see whether the hash table is contributing
>its fair share to the search.

Here is some output from a Crafty version I have, hash is 48MB and I let it fill
up completely.  I think the calculation you're doing can most closely be
compared to the 'Raw Hits' statistic from this output.

Elapsed Time: 6:30, CPU Time: 6:26, CPU Use: 98%
Nodes: 107445305, Evaluations: 92390424, FH%: 93%, NPS: 275k
EXTENSIONS->
    Threat: 5019, Check: 3616775, One Move: 336770
    Passed Pawn: 56814, Recapture: 468143
PRUNING->  Futility: 35887143, Razors: 1488083
TABLEBASES-> Probes: 0, Successful: 0
HASHING->
    Raw Hits: 10% (1390351/12989242)
    Good Hits: 7% (1029362/12989242)
    Pawn Hits: 99% (92338241/92390547)
    Filled: 99%
    EXACT Hits: 0% (85)
    LOWER Hits: 4% (637818)
    UPPER Hits: 0% (125571)

Earlier in the same search, I had this:

Elapsed Time: 44.08, CPU Time: 42.91, CPU Use: 97%
Nodes: 11726594, Evaluations: 10196696, FH%: 94%, NPS: 266k
EXTENSIONS->
    Threat: 24, Check: 370954, One Move: 43349
    Passed Pawn: 4626, Recapture: 52992
PRUNING->  Futility: 3983452, Razors: 181121
TABLEBASES-> Probes: 0, Successful: 0
HASHING->
    Raw Hits: 23% (312949/1352469)
    Good Hits: 13% (184359/1352469)
    Pawn Hits: 99% (10184208/10196777)
    Filled: 36%
    EXACT Hits: 0% (17)
    LOWER Hits: 4% (60403)
    UPPER Hits: 0% (9945)



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.