Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hashing is a complicated affair ?

Author: Ricardo Gibert

Date: 16:37:20 04/05/04

Go up one level in this thread


On April 05, 2004 at 19:23:48, Dann Corbit wrote:

[...]

>
>Complicated idea:
>First level hash table is large
>Second level hash table is log(big_table_size)
>Third level hash table is log(second_level_size)
>Fourth level hash table is log(third_level_size)
>Hash replacement scheme is a function that eats several parameters and decides
>heuristically which entries are the most important.

I'm not understanding your use of the log() function above. How about pluging in
some concrete numbers to illustrate what you mean?

>
>I imagine that you can see that the simple idea is easiest to implement and
>debug.  The second idea is harder to get right.





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.