X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitboard.cpp;h=27ba65747d6faf05cf4cdb3e2442aa0f0b7cdbe6;hp=bfacc4121a0312b2d2461239008344c940c3857f;hb=2bfe61c33b99bd5ebb2e4616a6e8ac5790ff4c4f;hpb=2f92e3b5251e8da1c573a9860b8f42afca4f9366 diff --git a/src/bitboard.cpp b/src/bitboard.cpp index bfacc412..27ba6574 100644 --- a/src/bitboard.cpp +++ b/src/bitboard.cpp @@ -79,6 +79,23 @@ namespace { } } + +/// Intel PEXT (parallel extraction) software implementation +Bitboard pext(Bitboard b, Bitboard mask) { + + Bitboard res = 0; + + for (Bitboard bb = 1; mask; bb += bb) + { + if (b & mask & -mask) + res |= bb; + + mask &= mask - 1; + } + return res; +} + + /// lsb()/msb() finds the least/most significant bit in a non-zero bitboard. /// pop_lsb() finds and clears the least significant bit in a non-zero bitboard.