|
|
|
|
|
by de_huit
1515 days ago
|
|
The version from Hacker's delight is fun and does not branch: int popcount32(unsigned i) {
i = i - ((i >> 1) & 0x55555555);
i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
i = ((i + (i >> 4)) & 0x0F0F0F0F);
return (i * 0x01010101) >> 24;
}
|
|