Re: [gnugo-devel] Patch: new cache part 2

[Evan Berggren Daniel]

On Sat, 9 Aug 2003, Paul Pogonyshev wrote:

> i'll take for granted the hidden assumption that hash values are
> distributed uniformly since it is very hard to say anything about
> the matter.

This is actually probably a bad thing to just take for granted.
Some random number generators are very bad, depending on the OS.  A fairly
simple solution would be to get a set of good random numbers and hard-code
them in somewhere.  This would also tend to increase repeatability and
platform independence, because currently a has collision (same bucket,
different hashcode) results in dropping a cached entry sometimes; it would
be nice to have that behavior be repeatable for equal sized caches.

Evan