Create a gist now

Instantly share code, notes, and snippets.

What would you like to do?
int count_bits(int n)
{
n=(n&0x55555555)+(n>>1&0x55555555);
n=(n&0x33333333)+(n>>2&0x33333333);
n=(n&0x0f0f0f0f)+(n>>4&0x0f0f0f0f);
n=(n&0x00ff00ff)+(n>>8&0x00ff00ff);
n=(n&0x0000ffff)+(n>>16&0x0000ffff);
return n;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment