2021-6-11 17:23今天使用的大多数CPU架构都有一个名为Popcount的指令,即“人口计数”。这是它的所作所为:它计算了机器字中的设置位的数量。例如(假设用于简单的8位字),Popcount(00100110)为3并且PopCount(01100000)是2。
你可能想知道,就像我一样,如果这条指令有更多的话,那就是它所做的一切!......
2020-7-14 22:26关于苹果ARM的发布,我想我可能会就我最近写的一段代码写一篇帖子,专门研究ARM64,以及它在各种硬件上的基准测试。
我一直在为一个项目实现一些紧凑的数据结构。该实现的CPU热点之一是需要对可能很大的内存位运行快速人口计数。
如果您以前从未见过人口计数,则它是一个字节(或字节列表)中设置为1的位数的计数,例如:
现在......