Skip to content

Commit

Permalink
Remove popcount16() (official-stockfish#2038)
Browse files Browse the repository at this point in the history
This is a non-functional simplification / code-style change.

This popcount16 method does nothing but initialize the PopCnt16 arrays.

This can be done in a single bitset line, which is less lines and more clear. Performance for this code is moot.

No functional change.
  • Loading branch information
protonspring authored and mcostalba committed Mar 10, 2019
1 parent acc47e8 commit b8efa0d
Showing 1 changed file with 2 additions and 9 deletions.
11 changes: 2 additions & 9 deletions src/bitboard.cpp
Expand Up @@ -19,6 +19,7 @@
*/

#include <algorithm>
#include <bitset>

#include "bitboard.h"
#include "misc.h"
Expand Down Expand Up @@ -49,14 +50,6 @@ namespace {
Bitboard BishopTable[0x1480]; // To store bishop attacks

void init_magics(Bitboard table[], Magic magics[], Direction directions[]);

// popcount16() counts the non-zero bits using SWAR-Popcount algorithm
unsigned popcount16(unsigned u) {
u -= (u >> 1) & 0x5555U;
u = ((u >> 2) & 0x3333U) + (u & 0x3333U);
u = ((u >> 4) + u) & 0x0F0FU;
return (u * 0x0101U) >> 8;
}
}


Expand Down Expand Up @@ -85,7 +78,7 @@ const std::string Bitboards::pretty(Bitboard b) {
void Bitboards::init() {

for (unsigned i = 0; i < (1 << 16); ++i)
PopCnt16[i] = (uint8_t)popcount16(i);
PopCnt16[i] = std::bitset<16>(i).count();

for (Square s = SQ_A1; s <= SQ_H8; ++s)
SquareBB[s] = (1ULL << s);
Expand Down

0 comments on commit b8efa0d

Please sign in to comment.