Computer Chess Club Archives

Search

Messages

Subject: Re: How do you insure that Hash Table entries are correct?

Author: Larry Griffiths

Date: 12:36:22 09/16/00

Go up one level in this thread

On September 16, 2000 at 14:30:16, Robert Hyatt wrote:

>
>You have found the fool-proof way of preventing collisions.  However, you
>also see the cost (that of storing a real board position, even if compressed
>a bit).
>
>Bottom line:  some errors are acceptable.  Searches are going so fast, the
>probability of a collision is pretty high, but the probability of it happening
>on a node that is "important" is very low.  Which means acceptable.

Thanks Robert!

I needed verification that this happens with hashkeys.

I also noticed that the lower parts of my hashtable have less
holes in them when I use hashtable sizes that are not powers of 2.

Larry.

• Re: How do you insure that Hash Table entries are correct? Robert Hyatt 16:25:56 09/16/00
  • Re: How do you insure that Hash Table entries are correct? Larry Griffiths 19:40:05 09/16/00
    • Re: How do you insure that Hash Table entries are correct? Robert Hyatt 20:54:19 09/16/00
      • Re: How do you insure that Hash Table entries are correct? Dieter Buerssner 03:35:17 09/17/00
        • Re: How do you insure that Hash Table entries are correct? Robert Hyatt 07:11:19 09/17/00
          • Re: How do you insure that Hash Table entries are correct? Dieter Buerssner 09:20:20 09/17/00
            • Re: How do you insure that Hash Table entries are correct? Dave Gomboc 00:33:38 09/18/00
      • Re: How do you insure that Hash Table entries are correct? Larry Griffiths 23:46:34 09/16/00
        • Re: How do you insure that Hash Table entries are correct? Robert Hyatt 07:13:20 09/17/00
        • Re: How do you insure that Hash Table entries are correct? Johan Melin 00:54:23 09/17/00
          • Major "DUH" bug in my code :) Larry Griffiths 13:23:00 09/17/00
          • Re: How do you insure that Hash Table entries are correct? Larry Griffiths 09:34:55 09/17/00
            • Re: How do you insure that Hash Table entries are correct? Larry Griffiths 09:45:52 09/17/00
              • Re: How do you insure that Hash Table entries are correct? Larry Griffiths 10:07:14 09/17/00
  • Re: How do you insure that Hash Table entries are correct? Larry Griffiths 19:20:00 09/16/00

This page took 0.01 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.