Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Book design

Author: Sune Fischer

Date: 02:13:56 11/28/02

Go up one level in this thread


On November 28, 2002 at 05:02:59, David Rasmussen wrote:

>On November 28, 2002 at 04:50:55, Sune Fischer wrote:
>
>>
>>I think that is more compact, but I don't get the transpositions. I'm not sure
>>transposition are important anyway.
>>
>
>If you want to, you can do it like this. However, size is usually not a big
>problem. I use a 128 bit structure as book entry. I don't actually use all 128
>bits (yet), but it was easier to write, and book size is not a problem for me,
>with hard disk sizes and prices these days.
>
>Another thing that is important, is how to look up if a move is in the book.
>Depending on the scheme, a large book can require linear search directly on the
>disk, a quick binary search on disk, an even quicker indexing into a memory
>block or something else. My first scheme was just linear on the disk. It was
>simple to write, and it worked. As my book got larger, as 50-100 MB or more,
>this became too slow, so I changed it to a binary search scheme, which is what I
>use now. It is very fast, even with a large book. If I get into problems again,
>I will make some sort of caching/indexing scheme in memory, so disk access is
>minimized further.

Can you reveal a few details here :)
Binary search, how do I do that?

-S.

>/David



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.