Computer Chess Club Archives


Search

Terms

Messages

Subject: Yet Another Hashtable Question

Author: Daniel Karlsson

Date: 19:17:05 05/30/99


The following is a statistics dump from my hashtable after searching a test
position (Bratko-Kopek 4 - and no, I didn't find the best move :-( ).

CHashTable dump:
131072 entries in 3072KB (53.5% used)
	610 (0.9%) exact
	31577 (45.1%) upper bounds
	37890 (54.1%) lower bounds
	0 (0.0%) stale
1448685 probes
	140246 hits
	1308439 misses
100229 writes
	23560 collisions

Does any of this look strange? I'm a bit worried about the low hit ratio and
high collision frequency but maybe that's normal? Any input would be
appreciated.

BTW I'm using a single 'depth preferred' hash table. I count a probe whenever I
ask the hashtable if it has a score for the current position and depth, and a
hit when it answers 'yes'.



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