Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hashtables: is larger always better?

Author: Janosch Zwerensky

Date: 06:53:47 09/23/01

Go up one level in this thread



>I use the estimate 1/2^64+2/2^64+3/2^64+... 2^32/2^64~=1/2

P.S.: A relatively good efficiently computable lower bound for the probability
of getting two equal hash-keys from N randomly generated positions should be
(for N that are small compared to 2^64) something like

1-(1-1/2^64)^(N*(N-1)/2) according to my calculations.

Regards,
Janosch.



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.