Hash Lock

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

aberent

Re: Hash Lock

Post by aberent »

So provided I implemented a Transposition Table correctly what percentage of hits should I expect?
Dann Corbit
Posts: 12542
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Hash Lock

Post by Dann Corbit »

aberent wrote:So provided I implemented a Transposition Table correctly what percentage of hits should I expect?
It should increase over time.
The hits can be considered in several categories.
The most important statistic is useful hits (those for which the entry is found and it is deep enough).
If your hash table is small you will get more over-writes.

What percentage of useful entries do you find in a 60 second search?
aberent

Re: Hash Lock

Post by aberent »

I think I have a bug (or many)

On a fairly developed board with no captures at ply 7 I am at:

Non Quiess Nodes Searched : 3,455,484
Quiess Nodes Searched: 5,108,440

I get 838,575 Trans Table hits.

Now I don't really do any TT lookups in Quiess Search other than Evaluation Lookups.

I am worried that the TT number of hits is too hight but I am not sure.
User avatar
Roman Hartmann
Posts: 295
Joined: Wed Mar 08, 2006 8:29 pm

Re: Hash Lock

Post by Roman Hartmann »

Could you post the position in question?

Roman
aberent

Re: Hash Lock

Post by aberent »

Here is the FEN:

r2qkb1r/3n1ppp/p2pb3/4p1Pn/1p2P3/1N2BP2/PPP1N2P/R2QKB1R w KQkq - 0 1
User avatar
Roman Hartmann
Posts: 295
Joined: Wed Mar 08, 2006 8:29 pm

Re: Hash Lock

Post by Roman Hartmann »

I agree, your hash hit rate seems much too high.

Can your engine solve Fine 70? If not you have a problem with your TT.

Here is the position:
8/k/3p/p2P1p/P2P1P/8/8/K/ w - -; bm Kb1; id "fine #70"

Hope that helps
Roman
aberent

Re: Hash Lock

Post by aberent »

What do you mean by solve, what should the result be?

The fen you sent me has Whites turn but your post said bm Kb1?

Adam
User avatar
Roman Hartmann
Posts: 295
Joined: Wed Mar 08, 2006 8:29 pm

Re: Hash Lock

Post by Roman Hartmann »

bm means best move. So you're engine should come up with that particular move (Kb1) and a convincing score.

The w in the string tells you that it's white turn.

Roman