From WikiChip
population count
Revision as of 16:55, 21 July 2014 by Inject (talk | contribs) (Created page with "The '''population count''' (or '''popcount''') of a specific value is the number of set bits in that value. For example, the population count of 0x0F0F, 0x1111, and 0x00 a...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The population count (or popcount) of a specific value is the number of set bits in that value. For example, the population count of 0x0F0F, 0x1111, and 0x00 are 8, 4, and 0 respectively.

Calculating the population count efficiently has widely studied with both software and hardware implementations provided by many popular microprocessors.