使用 C 计算 8 位二进制数中的设置位数
我有一个长度为 8 的二进制数，例如 00110101 有 8 位设置。 我需要快速位计数来确定设置位的数量，即 popcount 又名人口计数。 像这样运行算法 x=x&(…
如何生成sse4.2 popcnt机器指令
使用 c 程序： int main(int argc , char** argv) { return __builtin_popcountll(0xf0f0f0f0f0f0f0f0); } 和编译器行（gcc 4.4 - Intel Xeon L3426）…
.NET 相当于 Java 的 Integer.bitCount？
有没有类似Java的方法 Integer.bitCount(int) 或 Long.bitCount(long) .NET Framework 中的任何位置？ （对于那些不熟悉这些 Java 方法的人）这也称为…
T-SQL 中的汉明权重/总体计数
我正在寻找一种快速方法来计算 BINARY(1024) 字段的汉明权重/总体计数/“1 位的数量”。 MySQL 有一个 BIT_COUNT 函数可以做类似的事情。我在T-SQL中…
优化 Long.bitCount
我有一个程序对 Long.bitCount() 进行大量调用，以至于在一个 CPU 内核上占用了 33% 的周期。有没有比Sun JDK版本更快的实现方法？ 我已经尝试过： 这…
大缓冲区的位弹出计数，采用 Core 2 CPU (SSSE3)
我正在寻找在 512 或更多字节的大缓冲区上进行 popcount 的最快方法。我可以保证任何所需的对齐，并且缓冲区大小始终是 2 的幂。缓冲区对应于块分配，…
n 位整数中有多少个 1？
今天遇到一个有趣的问题：计算 n 位整数中 1 的数量最快的方法是什么？有可能击败 O(n) 吗？ 例如： 42 = 0b101010 => 3 ones 512 = 0b1000000000 => …
- 共 1 页
- 1
