Re: Bitmaps vs Lists

[Antti Huima <huima@xxxxxx>]

On Sun, 28 Mar 1999, David Fotland wrote:

> At 04:03 PM 3/28/99 +0300, Antti Huima wrote:
> >On Sat, 27 Mar 1999, David Fotland wrote:
> >
> >> Many Faces of Go:
> >> 
> >> language: Ansi C
> >> compiler: MSVC++ 6.0
> >> OS: windows 98
> >> CPU: Pentium II 450 Mhz
> >> 
> >> Doing and undoing moves for tactical search:
> >> 
> >> 40 us.
> >> 
> 
> ...
> 
> >> string sizes
> >
> >(Number of stones in a string?) We don't update this information
> >(explicitly; every group data structure contains a bitmask of the stones
> >in the group).
> 
> Yes.  The number of stones in a string.  This is used in tactical
> move generation, which takes much more time than the update/remove pair.
> Better to try to capture a bigger enemy group, and move sorting is based
> on the number of new liberties gained, so when capturing, I need to know
> the size of the group.

  et cetera

Thanks for all this information. It has been helpful in evaluating the
board representation we have and getting ideas of how to improve it.
It is true that benchmarking makes not much sense as long as we are not
using the board structure that much :)

-- 
Antti Huima
SSH Communications Security Oy