Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hashing

Author: Russell Reagan

Date: 15:35:53 04/04/03

Go up one level in this thread


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.



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.