Computer Chess Club Archives

Search

Terms

Messages

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

Author: Larry Griffiths

Date: 09:25:27 09/16/00

I have tried using a 64-bit hash key and storing it in each hash entry to insure
that different positions that point to the same hash table entry can be
verified.

I also have a 32 byte smallboard that I use for debugging.  This smallboard has
4bits for each piece color and type so I know for sure if the current position
matches the hash table entry.

The 64-bit hashkey works most of the time, but sometimes different board
positions produce the same hash-key.

Is there a fail-safe method other than my 32 byte smallboard for insuring that
different board positions with the same hash keys can be resolved?

Larry.

Re: How do you insure that Hash Table entries are correct? Vincent Diepeveen 12:49:12 09/17/00
- Re: How do you insure that Hash Table entries are correct? Larry Griffiths 13:28:06 09/17/00
Re: How do you insure that Hash Table entries are correct? Dan Newman 14:04:23 09/16/00
- Re: How do you insure that Hash Table entries are correct? Larry Griffiths 23:42:10 09/16/00
- Re: How do you insure that Hash Table entries are correct? Larry Griffiths 15:32:26 09/16/00
  - Re: How do you insure that Hash Table entries are correct? Dan Newman 15:54:23 09/16/00
- Re: How do you insure that Hash Table entries are correct? José Carlos 15:30:21 09/16/00
  - Re: How do you insure that Hash Table entries are correct? Dan Newman 16:10:01 09/16/00
    - Re: How do you insure that Hash Table entries are correct? José Carlos 09:26:20 09/17/00
      - Re: How do you insure that Hash Table entries are correct? Dan Newman 13:51:34 09/17/00
        
        Re: How do you insure that Hash Table entries are correct? José Carlos 16:54:17 09/17/00
        
        Re: How do you insure that Hash Table entries are correct? Dan Newman 02:10:47 09/18/00
  - Re: How do you insure that Hash Table entries are correct? Larry Griffiths 15:35:35 09/16/00
Re: How do you insure that Hash Table entries are correct? Robert Hyatt 11:30:16 09/16/00
- Re: How do you insure that Hash Table entries are correct? Larry Griffiths 12:36:22 09/16/00
  - 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
Re: How do you insure that Hash Table entries are correct? Carlos del Cacho 10:53:16 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.