Re: Bitmaps vs Lists

[Antti Huima <huima@xxxxxx>]

I would be interested to know the actual relative speeds of the different
board implementations around.

Our bitmap-based board implementation has the following statistics:

          language: C
          compiler: GNU C
  operating system: NetBSD
               CPU: 166 MHz Pentium
  
Average total time for making a move, preparing if for undoing and undoing
it (this includes capturing, returning captured strings back on the board
when undoing, and updating the ko ban information, and checking for the
move's legality):

     9-10 microseconds

I don't claim this to be a very good figure. I would like to hear
especially of the execution speeds of well-written non-bitboard
implementations so as to compare the relative merits of the two methods.

-- 
Antti Huima
SSH Communications Security Oy