Add PEXT software implementation

For development/debug purposes.

No functional change.
This commit is contained in:
Marco Costalba
2014-04-07 16:02:24 +02:00
parent 2f92e3b525
commit 2bfe61c33b
2 changed files with 19 additions and 0 deletions

View File

@@ -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.