Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Size of PawnHashTable

Author: Uri Blass

Date: 04:26:59 11/08/02

Go up one level in this thread


On November 08, 2002 at 04:14:34, Daniel Clausen wrote:

>On November 07, 2002 at 18:03:52, Ron Murawski wrote:
>
>>On November 07, 2002 at 16:57:04, Martin Bauer wrote:
>>
>>>On November 07, 2002 at 16:08:49, Tony Werten wrote:
>>>
>>>>Somewhere from 8Mb you will get a 99,9% hitrate after a few seconds.
>>>
>>>Memory usage depends on waht I am storing, can you tell me a number of Hashtable
>>>entries?
>>>
>>
>>One less than a power of two (aka Mesenne number) entries is best, a prime
>>number of entries is supposed to be acceptable.
>
>Shouldn't it be the opposite? "prime number is best but 2^n-1 is acceptable"?
>
>Sargon

choose n=2 and you have that 2^n-1=3 and it is a prime number.
The same for n=3 and n=5.

For some reason I do not think that 3,7 or 31 entries is the best
so I do not understand what you are talking about.

Uri



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.