Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: just another reverse bitscan

Author: Gerd Isenberg

Date: 00:36:58 12/23/05

Go up one level in this thread


On December 22, 2005 at 20:12:25, Tord Romstad wrote:

>On December 22, 2005 at 17:58:23, Gerd Isenberg wrote:
>
>>On December 22, 2005 at 17:33:12, Tord Romstad wrote:
>>>
>>>It resembles my reaction to Beethoven's music.  :-)
>>
>>Huch !?!
>>Now you are starting to exaggerate ;-)
>
>You don't want to be known as "the Beethoven of chess programming"?
>
>;-)
>
>Tord

Hehe - no, i have no relationship to Beethoven. Not my music.
I like Grieg if i'm in the mood. Otherwise Jazz and Rock and specially FZ and
his Mothers of Invention. The routine still needs some aesthetic lifting to
become applied art:

unsigned int bitScanReverse(BitBoard bb)
{
  unsigned int so, re, mi ;
  so   = (int)(bb >> 32);
  mi   = so != 0;
  so  |= (int) bb & mi-1;
  re   = mi << 5;           // 32|0
  mi   = (so > 65535) << 4; // 16|0
  so >>= mi;
  re  |= mi;
  mi   =(255-so) >> 16 & 8; //  8|0
  so >>= mi;
  re  |= mi;
  mi   =( 15-so) >>  8 & 4; //  4|0
  so >>= mi;
  re  |= mi;
  re  |= -21936 >>2*so & 3; // 3..0
  return re;
}

In a few days i have to fight not to become last in Paderborn - so thank you
guys for all your kind words ;-)

Cheers,
Gerd





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.