Computer Chess Club Archives


Search

Terms

Messages

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

Author: Johan de Koning

Date: 17:22:21 09/27/03

Go up one level in this thread


On September 27, 2003 at 16:40:43, Dieter Buerssner wrote:

>On September 26, 2003 at 21:03:47, Johan de Koning wrote:
>
>>It's clear, but you seem to have lost the >>32.
>
>Ooops. I took the liberty to snip it, so I don't need to see it anymore ...
>
>>I was wondering when you posted it last month (with the >>32 in it IIRC):
>>wouldn't the 48-fold then be gone?
>
>Sorry, I don't understand.

Well, snipping is not going to help. :-)

The following two expressions generate different addresses.

base + (size * zob_lo >> 32) * sizeof(entry)   // original trick
base + (size * sizeof(entry) * zob_lo >> 32)   // optimized but wrong

... Johan



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.