kate/BadFish
1
0
Fork 0
mirror of https://github.com/sockspls/badfish synced 2025-04-30 00:33:09 +00:00
Code Issues Releases Wiki Activity

Optimize pop_1st_bit() take 2

Browse source 
This time we use MSVC intrinsics that are
C wrappers for Intel assembler 'bsf' instruction.

The speed up in node count is around 3%, probably
it does not worth the effort. Anyway this patch
can be useful at least for documentation purposes.

This optimization covers 32 bit systems only.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
This commit is contained in:
Marco Costalba 2008-09-21 22:13:03 +01:00
parent 01dd46a309
commit 2a3ebc884e
1 changed files with 31 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

40
src/bitboard.cpp
View file

@ -21,6 +21,16 @@
//// Includes //// Includes
//// ////
#ifdef _MSC_VER
#include <intrin.h>
#ifdef _WIN64
#pragma intrinsic(_BitScanForward64)
#else
#pragma intrinsic(_BitScanForward)
#endif
#define USING_INTRINSICS
#endif
#include <iostream> #include <iostream>
#include "bitboard.h" #include "bitboard.h"
@ -339,20 +349,30 @@ Square first_1(Bitboard b) {
/// pop_1st_bit() finds and clears the least significant nonzero bit in a /// pop_1st_bit() finds and clears the least significant nonzero bit in a
/// nonzero bitboard. /// nonzero bitboard.
#if defined(USE_32BIT_ATTACKS) && defined(_WIN32) #if defined(USE_32BIT_ATTACKS) && defined(_MSC_VER)
Square pop_1st_bit(Bitboard *bb) { // On 32bit system compiled with MSVC this verion seems
// slightly faster then the standard one.
uint32_t a = uint32_t(*bb); Square pop_1st_bit(Bitboard *b) {
uint32_t* ptr = a ? (uint32_t*)bb : (uint32_t*)bb + 1; // Little endian only?
uint32_t b = a ? a : *ptr;
uint32_t c = ~(b ^ (b - 1));
*ptr = b & c; // clear the bit unsigned long index;
if (a) uint32_t *l, *h;
c = ~c;
return Square(BitTable[(c * 0x783a9b23) >> 26]); if (*(l = (uint32_t*)b) != 0)
{
_BitScanForward(&index, *l);
*l &= ~(1 << index);
}
else if (*(h = (uint32_t*)b + 1) != 0)
{
_BitScanForward(&index, *h);
*h &= ~(1 << index);
index += 32;
} else
return SQ_NONE;
return Square(index);
} }
#else #else