Re: [computer-go] Re: Sharing Secrets

["yonik" <yseeley@xxxxxxxxxxxxxxx>]

> I REMOVED the need to store
> 20 bits per 64-bit key, thereby freeing up 30% of the RAM needed for other
> purposes.

This is normal practice for a hash table... the hash values themselves don't
get stored but are derived from the key (the zobrist hash in this case).

You could just use a normal hash table with either open or closed hashing
and get the same thing (with more size flexibility).  Since the zobrist hash
should already be a good hash key, all you have to do is mod (%) by the
table size.  In your case it was 2^20, so it's the same as just taking the
low 20 bits.

-Yonik

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/