Pop Goes the Population Count?
5 months ago
- #compiler-optimizations
- #bit-manipulation
- #performance
- '人口计数'操作统计数字中二进制1的个数，在数据压缩、密码学和国际象棋等多个领域都有应用价值。
- 简单的C语言实现可以遍历每个比特位，或者使用小技巧：通过与自身减1的值进行AND运算来清除最低有效位的1。
- 现代编译器针对Westmere等架构时，能将人口计数循环优化为单条指令(popcnt)。
- 使用标准C++例程如std::popcount既能确保最优性能，又能清晰表达编程意图。
- 某些处理器架构需要规避性能缺陷，例如在Sandy Bridge架构上执行popcnt前需插入冗余的XOR操作。
- ARM和RISC-V架构同样具备类似的人口计数指令（分别称为popcount和cpop）。