X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitboard.cpp;h=89065c49fe81eb11d0328e08b121cb0018c23f77;hp=5dd0137da39d225d34b4a41bb48279851fa29644;hb=ff211469bafcdc36c8964ae0a4b87ae277cef51a;hpb=9ae2b6923504064da184d08b888fffb328818543 diff --git a/src/bitboard.cpp b/src/bitboard.cpp index 5dd0137d..89065c49 100644 --- a/src/bitboard.cpp +++ b/src/bitboard.cpp @@ -21,6 +21,16 @@ //// Includes //// +#ifdef _MSC_VER + #include + #ifdef _WIN64 + #pragma intrinsic(_BitScanForward64) + #else + #pragma intrinsic(_BitScanForward) + #endif + #define USING_INTRINSICS +#endif + #include #include "bitboard.h" @@ -274,7 +284,7 @@ namespace { #if defined(USE_COMPACT_ROOK_ATTACKS) void init_file_and_rank_attacks(); #endif -}; +} //// @@ -341,19 +351,36 @@ Square first_1(Bitboard b) { #if defined(USE_32BIT_ATTACKS) +// Use type-punning +union b_union { + + Bitboard b; + struct { + uint32_t l; + uint32_t h; + }; +}; + +// WARNING: Needs -fno-strict-aliasing compiler option Square pop_1st_bit(Bitboard *bb) { - uint32_t t = uint32_t(*bb); - uint32_t* p = t ? (uint32_t*)bb : (uint32_t*)bb + 1; // Little endian only? - uint32_t b = t ? t : *p; + b_union u; + uint32_t b; - *p = b & (b -1); + u.b = *bb; - if (t) - b ^= (b - 1); + if (u.l) + { + b = u.l; + *((uint32_t*)bb) = b & (b - 1); + b ^= (b - 1); + } else - b = ~(b ^ (b - 1)); - + { + b = u.h; + *((uint32_t*)bb+1) = b & (b - 1); // Little endian only? + b = ~(b ^ (b - 1)); + } return Square(BitTable[(b * 0x783a9b23) >> 26]); }