问题标签 [bitcount]

I set a key to 0 and get the bitcount using the below command in redis

I get the output to be 2 instead of 0. When i set the result to any other number and print the bitcount I get the correct number of set bits with the addition of 2. Why is 2 by default added to the bitcount's result?

这是来自 Integer.bitCount(int i) 的代码副本

我了解所有运算符，但不明白那些神奇的数字如何找出计数！谁能向我解释一下？我可以看到模式 (1,2,4,8,16 & 0x5,0x3,0x0f)。

我有一个带有 varchar(64) 字段的数据库表来存储 PHashing 数据，作为64 个字符（1 和 0 的 ascii 字符）。我需要用测试hasta计算汉明距离，似乎最有效的方法是使用mysql bit_count函数。问题是我还没有找到任何方法来转换/转换/任何哈希字段以便被解释为 byte(8) 而不是 varchar(64)。喜欢：

我无法更改数据并将所有以前的数据转换为二进制字段。有什么方法可以强制 mysql 将字段重新解释为文字，或任何其他替代解决方案？

我试图弄清楚如何在 LC3 汇编语言中实现位计数器。例如：输入“00001100001000001”输出“000000000000100”我将计算位串中的个数并以二进制输出该数字。我知道如何一次给定一位，但我不知道如何一次只分析 16 位字符串的一位。谢谢。

我在玩 redis 并尝试了 bitcount 示例：http ://redis.io/commands/bitcount 。

我的redis版本如下：

我通过网站验证，3.0.1 是最新的稳定版本。这种安排出了什么问题？

以下功能：

仅适用于正数，因为在负数的情况下，它总是在执行 >> 操作时将最左边的位加 1。在 Java 中我们可以使用 >>> 来代替，但是我们如何在 C++ 中做到这一点呢？我在一本书中读到我们可以在 C++ 中使用无符号整数，但我不明白为什么无符号整数不能表示负数。

我想从 MYSQL 转移到 MongoDB，这是我找不到答案的问题之一，如果我可以得到或模拟我需要的 XOR 和位计数。

在 MYSQL 中，我会这样做：

可以在 MongoDB 中做类似的事情吗？

基本上我想做 Simhash，PHP/MySQL 的好文章是http://www.titouangalopin.com/blog/2014-05-29-simhash

我需要 BitCount 来支持高于 64 位的整数。

这是我的 TA 帮助我获得的代码，但后来我完全忘记了它是如何工作的，因为我似乎无法得到正确的答案，面试评分是明天。如果有人可以帮忙，请做。谢谢

我正在尝试对哈希值（16 个字符的十六进制字符串）进行比较。我有一个 MYSQL 表，它用一phash VARCHAR(16)列存储这些值。这就是我想要做的：

但是 bit_count + xor 没有正确完成。即使phash='dda15873a3de013d'我得到33了我应该得到的结果0（两个十六进制是相同的，所以异或应该只产生零，因此 bit_count 为 0。

怎么了？谢谢

编辑：这里的例子=> http://sqlfiddle.com/#!9/d7f5c2/1/0

我试图在 512MB 内存中有多少 1，我发现了两种可能的方法，_mm_popcnt_u64()并且__builtin_popcountll()在gcc内置函数中。

_mm_popcnt_u64()据说用的是CPU介绍SSE4.2，貌似最快，__builtin_popcountll()除了查表。

所以，我认为__builtin_popcountll()应该比_mm_popcnt_u64().

但是我得到了这样的结果：

两种方法所用的时间几乎相同。我非常怀疑他们使用相同的工作方式。

我也收到了这个popcntintrin.h

所以，我很困惑__builtin_popcountll()在地球上是如何运作的