Merge pull request #27683 from Xrayez/fix-bitmap-true-bit-count

Fix BitMap calculating incorrect true bit count
This commit is contained in:
Rémi Verschelde 2019-04-05 14:40:49 +02:00 committed by GitHub
commit 4011429e57
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -96,7 +96,7 @@ int BitMap::get_true_bit_count() const {
const uint8_t *d = bitmask.ptr();
int c = 0;
//fast, almot branchless version
//fast, almost branchless version
for (int i = 0; i < ds; i++) {
@ -106,6 +106,7 @@ int BitMap::get_true_bit_count() const {
c += (d[i] & (1 << 4)) >> 4;
c += (d[i] & (1 << 3)) >> 3;
c += (d[i] & (1 << 2)) >> 2;
c += (d[i] & (1 << 1)) >> 1;
c += d[i] & 1;
}