ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Hash table sizes
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Zlaire
Guest





PostPost subject: Hash table sizes    Posted: Wed May 02, 2007 11:08 am Reply to topic Reply with quote

In Mediocre the hash table consists of one big integer array (int being a 32 bit number in Java).

One transposition table entry requires three slots (move, zobrist key, and flag/depth/eval/etc). But since I use depth/new replacement scheme one index needs 6 slots to hold them both.

So if I were to use 2^20 slots the array would be 2^20*6 slots and take 24mb of memory.

Looking right? (I use a plain int array to store the information rather then objects since creating objects is a major bottleneck in Java)

Now my question is I'm thinking pawn and eval hash would only require two slots per entry each, the eval and the zobrist key, but how many entries should I have compared to the main transposition table? And should I count all the tables when setting the size of the hash tables to say 128mb?
Back to top
Display posts from previous:   
Subject Author Date/Time
Hash table sizes Zlaire Wed May 02, 2007 11:08 am
      Re: Hash table sizes Tord Romstad Wed May 02, 2007 11:45 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads