X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitboard.h;h=2b9161250f5fb8277ba4f2deac1e012646cec331;hp=6f3a0048226eb620e6e9c07d9c4185145ad27b68;hb=374c9e6b63d0e233371ae38cc054d885f2117884;hpb=32d3a07c6710e84d78999cb69c6a866b0bfff482 diff --git a/src/bitboard.h b/src/bitboard.h index 6f3a0048..2b916125 100644 --- a/src/bitboard.h +++ b/src/bitboard.h @@ -214,7 +214,6 @@ inline bool single_bit(Bitboard b) { return !(b & (b - 1)); } - /// first_1() finds the least significant nonzero bit in a nonzero bitboard. /// pop_1st_bit() finds and clears the least significant nonzero bit in a /// nonzero bitboard. @@ -224,9 +223,15 @@ inline bool single_bit(Bitboard b) { #if defined(_MSC_VER) && !defined(__INTEL_COMPILER) FORCE_INLINE Square first_1(Bitboard b) { - unsigned long index; - _BitScanForward64(&index, b); - return (Square) index; + unsigned long index; + _BitScanForward64(&index, b); + return (Square) index; +} + +FORCE_INLINE Square last_1(Bitboard b) { + unsigned long index; + _BitScanReverse64(&index, b); + return (Square) index; } #else @@ -235,6 +240,12 @@ FORCE_INLINE Square first_1(Bitboard b) { // Assembly code by Heinz van Saanen __asm__("bsfq %1, %0": "=r"(dummy): "rm"(b) ); return (Square) dummy; } + +FORCE_INLINE Square last_1(Bitboard b) { + Bitboard dummy; + __asm__("bsrq %1, %0": "=r"(dummy): "rm"(b) ); + return (Square) dummy; +} #endif FORCE_INLINE Square pop_1st_bit(Bitboard* b) { @@ -246,10 +257,20 @@ FORCE_INLINE Square pop_1st_bit(Bitboard* b) { #else // if !defined(USE_BSFQ) extern Square first_1(Bitboard b); +extern Square last_1(Bitboard b); extern Square pop_1st_bit(Bitboard* b); #endif +// relative_rank() returns the relative rank of the closest bit set on the Bitboard. +// Only to be used with bitboards that contain a single file. + +template +inline Rank relative_rank(Bitboard b) { + Square s = Us == WHITE ? first_1(b) + : ~last_1(b); + return rank_of(s); +} extern void print_bitboard(Bitboard b); extern void bitboards_init();