X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitboard.cpp;h=063204c5020f7ec2f54a5104ee705a618068fc4b;hp=f014fe1939b6d4da4b13c5eafe1d286b8ae3312a;hb=47ee6d9fa4091aa05f6fedb62a2bb652b0422f08;hpb=0c9c5032e8a4aa360844202b338b1558441199a4 diff --git a/src/bitboard.cpp b/src/bitboard.cpp index f014fe19..063204c5 100644 --- a/src/bitboard.cpp +++ b/src/bitboard.cpp @@ -373,39 +373,6 @@ Square pop_1st_bit(Bitboard* bb) { #endif -// Optimized bitScanReverse32() implementation by Pascal Georges. Note -// that first bit is 1, this allow to differentiate between 0 and 1. -static CACHE_LINE_ALIGNMENT -const char MsbTable[256] = { - 0, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, - 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, - 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, - 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, - 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, - 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, - 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, - 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, - 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, - 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, - 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8 -}; - -int bitScanReverse32(uint32_t b) -{ - int result = 0; - - if (b > 0xFFFF) - { - b >>= 16; - result += 16; - } - if (b > 0xFF) - { - b >>= 8; - result += 8; - } - return result + MsbTable[b]; -} namespace {