X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitboard.h;h=f361658ae73e54c835fafe3839066c4d1c12e46a;hp=140867fa94a466272d55be020451b0eb8b012f77;hb=b15dcd977487c58409de48016eb7680850481d5d;hpb=2bfe61c33b99bd5ebb2e4616a6e8ac5790ff4c4f diff --git a/src/bitboard.h b/src/bitboard.h index 140867fa..f361658a 100644 --- a/src/bitboard.h +++ b/src/bitboard.h @@ -21,9 +21,9 @@ #ifndef BITBOARD_H_INCLUDED #define BITBOARD_H_INCLUDED -#include "types.h" +#include -extern Bitboard pext(Bitboard b, Bitboard mask); +#include "types.h" namespace Bitboards { @@ -57,17 +57,15 @@ const Bitboard Rank6BB = Rank1BB << (8 * 5); const Bitboard Rank7BB = Rank1BB << (8 * 6); const Bitboard Rank8BB = Rank1BB << (8 * 7); -CACHE_LINE_ALIGNMENT +extern Bitboard RookMasks[SQUARE_NB]; +extern Bitboard RookMagics[SQUARE_NB]; +extern Bitboard* RookAttacks[SQUARE_NB]; +extern unsigned RookShifts[SQUARE_NB]; -extern Bitboard RMasks[SQUARE_NB]; -extern Bitboard RMagics[SQUARE_NB]; -extern Bitboard* RAttacks[SQUARE_NB]; -extern unsigned RShifts[SQUARE_NB]; - -extern Bitboard BMasks[SQUARE_NB]; -extern Bitboard BMagics[SQUARE_NB]; -extern Bitboard* BAttacks[SQUARE_NB]; -extern unsigned BShifts[SQUARE_NB]; +extern Bitboard BishopMasks[SQUARE_NB]; +extern Bitboard BishopMagics[SQUARE_NB]; +extern Bitboard* BishopAttacks[SQUARE_NB]; +extern unsigned BishopShifts[SQUARE_NB]; extern Bitboard SquareBB[SQUARE_NB]; extern Bitboard FileBB[FILE_NB]; @@ -114,17 +112,12 @@ inline bool more_than_one(Bitboard b) { return b & (b - 1); } -inline int square_distance(Square s1, Square s2) { - return SquareDistance[s1][s2]; -} - -inline int file_distance(Square s1, Square s2) { - return abs(file_of(s1) - file_of(s2)); -} +template inline int distance(T x, T y) { return x < y ? y - x : x - y; } +template<> inline int distance(Square x, Square y) { return SquareDistance[x][y]; } -inline int rank_distance(Square s1, Square s2) { - return abs(rank_of(s1) - rank_of(s2)); -} +template inline int distance(T2 x, T2 y); +template<> inline int distance(Square x, Square y) { return distance(file_of(x), file_of(y)); } +template<> inline int distance(Square x, Square y) { return distance(rank_of(x), rank_of(y)); } /// shift_bb() moves bitboard one step along direction Delta. Mainly for pawns. @@ -237,32 +230,35 @@ inline bool aligned(Square s1, Square s2, Square s3) { /// a square and a bitboard of occupied squares as input, and returns a bitboard /// representing all squares attacked by Pt (bishop or rook) on the given square. template -FORCE_INLINE unsigned magic_index(Square s, Bitboard occ) { +FORCE_INLINE unsigned magic_index(Square s, Bitboard occupied) { + + Bitboard* const Masks = Pt == ROOK ? RookMasks : BishopMasks; + Bitboard* const Magics = Pt == ROOK ? RookMagics : BishopMagics; + unsigned* const Shifts = Pt == ROOK ? RookShifts : BishopShifts; - Bitboard* const Masks = Pt == ROOK ? RMasks : BMasks; - Bitboard* const Magics = Pt == ROOK ? RMagics : BMagics; - unsigned* const Shifts = Pt == ROOK ? RShifts : BShifts; + if (HasPext) + return unsigned(_pext_u64(occupied, Masks[s])); if (Is64Bit) - return unsigned(((occ & Masks[s]) * Magics[s]) >> Shifts[s]); + return unsigned(((occupied & Masks[s]) * Magics[s]) >> Shifts[s]); - unsigned lo = unsigned(occ) & unsigned(Masks[s]); - unsigned hi = unsigned(occ >> 32) & unsigned(Masks[s] >> 32); + unsigned lo = unsigned(occupied) & unsigned(Masks[s]); + unsigned hi = unsigned(occupied >> 32) & unsigned(Masks[s] >> 32); return (lo * unsigned(Magics[s]) ^ hi * unsigned(Magics[s] >> 32)) >> Shifts[s]; } template -inline Bitboard attacks_bb(Square s, Bitboard occ) { - return (Pt == ROOK ? RAttacks : BAttacks)[s][magic_index(s, occ)]; +inline Bitboard attacks_bb(Square s, Bitboard occupied) { + return (Pt == ROOK ? RookAttacks : BishopAttacks)[s][magic_index(s, occupied)]; } -inline Bitboard attacks_bb(Piece pc, Square s, Bitboard occ) { +inline Bitboard attacks_bb(Piece pc, Square s, Bitboard occupied) { switch (type_of(pc)) { - case BISHOP: return attacks_bb(s, occ); - case ROOK : return attacks_bb(s, occ); - case QUEEN : return attacks_bb(s, occ) | attacks_bb(s, occ); + case BISHOP: return attacks_bb(s, occupied); + case ROOK : return attacks_bb(s, occupied); + case QUEEN : return attacks_bb(s, occupied) | attacks_bb(s, occupied); default : return StepAttacksBB[pc][s]; } }