考虑到限制,寻找更有效的弹出计数

这个 popcount 函数返回输入中的1个数。 0010 1101 有一个 教皇计数 共4页。

目前,我正在使用此算法获取 教皇计数 :

private int PopCount(int x)
{
    x = x - ((x >> 1) & 0x55555555);
    x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
    return (((x + (x >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
}

这很好,我要求更多的唯一原因是因为这个操作运行得非常频繁,我正在寻找额外的性能增益。

我正在寻找一种简化算法的方法,因为我的1总是正确对齐的。也就是说,输入将类似于 00000 11111 (返回5)或 00000 11111 11111 (返回10)。

有没有一种方法可以基于这种约束来实现更高效的popcount?如果输入是 01011 11101 10011 ,它只会返回2,因为它只关心最正确的。似乎任何一种循环都比现有解决方案慢。