Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: no transposition tables

Author: Tom Kerrigan

Date: 15:56:57 06/19/00

Go up one level in this thread


On June 19, 2000 at 18:38:12, John Coffey wrote:

>On June 19, 2000 at 16:54:46, Tom Kerrigan wrote:
>
>>On June 19, 2000 at 16:27:58, John Coffey wrote:
>>
>>>Let us say that I have a system with not much RAM, like the Gameboys that I
>>>program.  Transposition tables are out of the question.   The Gameboy Advanced
>>>(16 mhz risc processor) has 1/4 meg available as an option that can be placed on
>>>an external cartridge, but I figure that is not enough to do anything.
>>
>>256k is a terrific size for a hash table, esp. if the processor is 16mhz.
>>
>
>Assuming that you could get 4,000 positions per second.  256K is about 16K
>positions.  You would fill up the table in about 4 seconds.  Still it might
>prove useful.

"Filling up" a hash table is not a concern.

A 256k hash table would be extremely useful even if you search 300 million nodes
per second.

-Tom



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.