count()

template<uint32_t N>

uint32_t fl::BitsetFixed< N >::count ( ) const

inlinenoexcept

Returns the number of set bits.

Definition at line 121 of file bitset.h.

                                    {
        uint32_t cnt = 0;
        // Count bits in all complete blocks
        for (uint32_t i = 0; i < block_count - 1; ++i) {
            cnt += __builtin_popcountll(_blocks[i]);
        }
 
        // For the last block, we need to be careful about counting only valid
        // bits
        if (block_count > 0) {
            block_type last_block = _blocks[block_count - 1];
            // If N is not a multiple of bits_per_block, mask out the unused
            // bits
            if (N % bits_per_block != 0) {
                const uint32_t valid_bits = N % bits_per_block;
                // Create a mask with only the valid bits set to 1
                block_type mask = (valid_bits == bits_per_block)
                                      ? ~block_type(0)
                                      : ((block_type(1) << valid_bits) - 1);
                last_block &= mask;
            }
            cnt += __builtin_popcountll(last_block);
        }
 
        return cnt;
    }

References _blocks, bits_per_block, and block_count.

Referenced by any(), and none().

Here is the caller graph for this function: