Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Dopey popcnt idea

Author: Bo Persson

Date: 02:07:52 04/30/00

Go up one level in this thread


On April 30, 2000 at 04:20:40, Dann Corbit wrote:

>Instead of calculation of population count for a board, why not just use a
>counter to keep track of captures and decrement it when a capture is unmade?
>
>Would this be more or less efficient?
>
>Has it been tried already?

I do have separate counters for number of pieces on board, so the static boards
are never counted.

The bitcounting is used for temporary bitboards, like number-of-squares-attacked
(mobility) or number-of-pieces-attacking-the-king.

If your popcount is reasonably fast, its better to do the counting as needed
instead of incrementally updating a lot of counters. The faster we get, the more
work can be delayed until it is actually needed...



Bo Persson
bop@malmo.mail.telia.com



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.