Computer Chess Club Archives


Search

Terms

Messages

Subject: Is the 0x88 trick really worth the cost?

Author: Albert Bertilsson

Date: 05:27:02 01/24/03


Hello!

I've heard much about 0x88 board and the basic idéa is that all moves can be
determined to be on board or not with the AND 0x88 operation. This seems rather
nice, but the cost is that all mappings to lookuptables that was indexed 0-63
needs to be 0-127 instead (otherwise the square number needs to be converted
down to 0-63 range (which is not for free). So basically all tables that was
0-63 now are 0-127 a factor two in size, and for tables indexed with from and
to, size is multipled by 4.

Is it worth using 0x88 boards? The added size of all tables will decrease the
chance of cache-hits.

/Regards Albert Bertilsson



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.