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:03:14 09/26/03

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.

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

Regards,
Koundinya

Re: hash table size - is a power of 2 still an advantage these days? Sune Fischer 03:58:07 09/26/03
- Re: hash table size - is a power of 2 still an advantage these days? Koundinya Veluri 04:41:50 09/26/03
Re: hash table size - is a power of 2 still an advantage these days? Koundinya Veluri 00:05:04 09/26/03

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.