Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hashing

Author: Angrim

Date: 10:52:54 04/05/03

Go up one level in this thread


On April 04, 2003 at 18:35:53, Russell Reagan wrote:

>On April 04, 2003 at 17:10:15, Russell Reagan wrote:
>
>>Use (say) 32-bits
>>for the "board arrangement" hash key, and 32-bits for a "move list" hash key,
>>packed into one 64-bit hash key.
>
>I thought this combo approach would be a little slower than the traditional
>single key approach, since you are generating a new key from scratch each time
>you call your move generator, but I implemented the combo method using 32-bits
>per key, and it ended up running 9% faster than the traditional 64-bit key, so
>speed shouldn't be an issue, at least on a 32-bit machine.
>
>I still don't have any idea if it will be any more effective. I only hashed the
>from and to squares for the move list key. I'm not sure if that is sufficient or
>not.

Hmm, do you mean 9% faster NPS? if so your move ordering has likely been
hurt by the new hash method, since no way the hashing was taking 9% of
the time before.

Angrim



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.