Export (0) Print
Expand All
Expand Minimize
1 out of 1 rated this helpful - Rate this topic

__popcnt16, __popcnt, __popcnt64

Microsoft Specific

Counts the number of one bits (population count) in a 16-, 32-, or 64-byte unsigned integer.

unsigned short __popcnt16(
   unsigned short value
unsigned int __popcnt(
   unsigned int value
unsigned __int64 __popcnt64(
   unsigned __int64 value
[in] value

The 16-, 32-, or 64-bit unsigned integer for which we want the population count.

The number of one bits in the value parameter.




Advanced Bit Manipulation


Advanced Bit Manipulation


Advanced Bit Manipulation in 64-bit mode.

Header file <intrin.h>

Each of these intrinsics generates the popcnt instruction. The size of the value that the popcnt instruction returns is the same as the size of its argument. In 32-bit mode there are no 64-bit general-purpose registers, hence no 64-bit popcnt.

To determine hardware support for the popcnt instruction, call the __cpuid intrinsic with InfoType=0x00000001 and check bit 23 of CPUInfo[2] (ECX). This bit is 1 if the instruction is supported, and 0 otherwise. If you run code that uses this intrinsic on hardware that does not support the popcnt instruction, the results are unpredictable.

#include <iostream> 
#include <intrin.h> 
using namespace std; 

int main() 
  unsigned short us[3] = {0, 0xFF, 0xFFFF};
  unsigned short usr;
  unsigned int   ui[4] = {0, 0xFF, 0xFFFF, 0xFFFFFFFF};
  unsigned int   uir;

  for (int i=0; i<3; i++) {
    usr = __popcnt16(us[i]);
    cout << "__popcnt16(0x" << hex << us[i] << ") = " << dec << usr << endl;

  for (int i=0; i<4; i++) {
    uir = __popcnt(ui[i]);
    cout << "__popcnt(0x" << hex << ui[i] << ") = " << dec << uir << endl;
__popcnt16(0x0) = 0 __popcnt16(0xff) = 8 __popcnt16(0xffff) = 16 __popcnt(0x0) = 0 __popcnt(0xff) = 8 __oopcnt(0xffff) = 16 __popcnt(0xffffffff) = 32

Copyright 2007 by Advanced Micro Devices, Inc. All rights reserved. Reproduced with permission from Advanced Micro Devices, Inc.

Did you find this helpful?
(1500 characters remaining)
Thank you for your feedback

Community Additions

© 2014 Microsoft. All rights reserved.