From: Marco Costalba Date: Mon, 7 Apr 2014 14:27:14 +0000 (+0200) Subject: Implement PEXT based attacks X-Git-Url: https://git.sesse.net/?p=stockfish;a=commitdiff_plain;h=c556fe1d716fcef3215c239f02b314ec7b42f0d1 Implement PEXT based attacks According to: https://chessprogramming.wikispaces.com/BMI2#PEXTBitboards No functional change. --- diff --git a/src/bitboard.cpp b/src/bitboard.cpp index 27ba6574..b7fce20d 100644 --- a/src/bitboard.cpp +++ b/src/bitboard.cpp @@ -296,7 +296,12 @@ namespace { b = size = 0; do { occupancy[size] = b; - reference[size++] = sliding_attack(deltas, s, b); + reference[size] = sliding_attack(deltas, s, b); + + if (HasPext) + attacks[s][pext(occupancy[size], masks[s])] = reference[size]; + + size++; b = (b - masks[s]) & masks[s]; } while (b); @@ -305,6 +310,9 @@ namespace { if (s < SQ_H8) attacks[s + 1] = attacks[s] + size; + if (HasPext) + continue; + booster = MagicBoosters[Is64Bit][rank_of(s)]; // Find a magic for square 's' picking up an (almost) random number diff --git a/src/bitboard.h b/src/bitboard.h index 140867fa..cd6c280c 100644 --- a/src/bitboard.h +++ b/src/bitboard.h @@ -243,6 +243,9 @@ FORCE_INLINE unsigned magic_index(Square s, Bitboard occ) { Bitboard* const Magics = Pt == ROOK ? RMagics : BMagics; unsigned* const Shifts = Pt == ROOK ? RShifts : BShifts; + if (HasPext) + return unsigned(pext(occ, Masks[s])); + if (Is64Bit) return unsigned(((occ & Masks[s]) * Magics[s]) >> Shifts[s]); diff --git a/src/types.h b/src/types.h index 7ebe3f61..5dcfe51e 100644 --- a/src/types.h +++ b/src/types.h @@ -79,6 +79,12 @@ const bool HasPopCnt = true; const bool HasPopCnt = false; #endif +#ifdef USE_PEXT +const bool HasPext = true; +#else +const bool HasPext = false; +#endif + #ifdef IS_64BIT const bool Is64Bit = true; #else