Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: hash table size - is a power of 2 still an advantage these days?

Author: Koundinya Veluri

Date: 00:05:04 09/26/03

Go up one level in this thread


On September 26, 2003 at 03:03:14, Koundinya Veluri wrote:

>On September 24, 2003 at 15:04:36, Sune Fischer wrote:
>
>>In a typical modern machine we can expect something like 512 MB of system
>>memory. Assuming hash entries are of power two, that means an always power 2
>>sized table could not be able to use more than 256 MB, or more generally half of
>>the system memory. I'd call that a waste of resources.
>>
>
>I use two main hashtables and two small hashtables, all with power-2 sizes. So
>then I can use 256+128 for the main hashtables, and 16+16 for the smaller
>hashtables. Then I'm using 384 megs. I can make many combinations of these sizes
>too, so that most of available memory will be used.

Obviously I can't add... I meant 256+64, but that's not important.

>
>Because of this, I don't think wasting memory is an issue at all with using
>power-2 number of entries.
>
>Regards,
>Koundinya



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.