问题标签 [murmurhash]

我想在我的代码中实现一个哈希图，所以我决定坚持使用murmurhash3

我目前只提供为 x86 编译的程序，并试图保持代码通用，所以我在 x64 上运行程序从来没有遇到过问题。

现在我查看了 murmurhash 的头文件，该库提供以下功能：

这是否意味着我必须使用 x64 函数并提供 x64 可执行文件才能在 x64 系统上使用此哈希库？或者我可以简单地使用 x86 版本，而只是遇到性能较差的问题？

我认为 _32 _64 _128 位版本仅意味着更多位版本提供更好的分布是否正确？

下午好！;)

我想做的事：

我有兴趣验证传输的文件完整性。

我是如何接近它的：

我正在考虑为此使用哈希码，但有一个问题。这些文件可能非常大，所以我需要能够迭代生成哈希。我无法将整个文件加载到内存中。

到目前为止我所看到的：

我正在研究murmur3和skein的散列函数。我相信我了解如何使其与 skein 一起使用，但我构建的版本未能通过所有已知的结果单元测试。我不确定如何“链接”杂音以获得有效结果。

有什么建议么？

我需要使用murmurhash对 NSString 进行散列，因为其他团队正在这样做，我需要在 x86 平台上使用 64 位密钥长度，是否有人在 Objective-C 中实现或使用了 murmurhash？

Murmurhash 64是一个 .cpp 文件，我无法在 iOS SDK 4.3 中编译它，也尝试将其重命名为 .mm 但结果仍然相同。

任何帮助或指南将不胜感激。

如果有人感兴趣，我会发布编译错误消息。

有没有办法设置使用 ruby​​ 散列函数的种子值（即 1.9 中的杂音散列，不知道 JRuby？），这样我每次运行脚本时都可以获得相同的散列码（即在多个进程或在不同的节点上）

以便

提出“这是一个测试”.hash

每当我运行它时，今天，明天，从现在起的 3 周等时都是一样的

我想这样做，这样我就可以并行实现 MinHash

我可以在 murmur_hash gem 中看到 murmur 哈希接受种子，所以我假设我可以设置种子并在选择相同种子时确定性地获取哈希码

我正在尝试使用 Ruby 的 FFI 附加到 Google cityhash gem；它是一个 64 位和 128 位的非加密散列，类似于默认的 Ruby 散列函数 (murmur_hash 1)，但更新了一点，更重要的是，它允许在散列上设置种子。

我在我的 Mac 上安装了 cityhash 以/usr/local/lib使用默认值。./configure这将一些库放置在/usr/local/lib：

我正在使用 Mac OS X。gcc 版本是 4.6，这不是默认的 Mac gcc，但我也尝试过。

ffi（在mac上安装了默认gcc，gcc 4.6不起作用？）

我做了我能做的最简单的模块：

但是当我尝试将此模块包含到任何 Ruby 类或脚本文件中时，我得到了错误：

CityHash64 在 city.h 中有签名：

我将不胜感激有关如何调试此问题的任何见解。

考虑返回 32 位无符号整数的 Murmur Hash (v3) 版本。可以假设这个函数的共同域均匀分布在 0 和 UINT32_MAX 之间，并包含这两个值吗？我正在寻找从 Murmur Hash 派生的 0.0 和 1.0（含）之间的伪随机双精度数，如下面的代码所示：

对于 128 位哈希方法，有几种选择，例如 md5 和 murmur3，哪个最好？

我正在编写一个 BloomFilter 并想使用 Scala 的默认 MurmurHash3 实现：scala.util.MurmurHash3。我的编译失败，但是出现以下编译错误：

我正在使用 Scala 2.9.1 和 sbt 0.11.2。

MurmurHash3 类是不是默认不在 2.9.1 库中？我认为是因为它在图书馆中被大量使用。据我所知，该课程不是包私有的。

我对应该为函数len中的参数提供什么值感到困惑MurmurHash3_x86_128()（也有类似的函数）。murmurhash3 代码可以在这里找到。

如果您的回答是密钥长度，请在第 154 行解释代码。

我只想散列 64 位整数。我正在使用此处给出的 murmurhash3 的实现。鉴于此约束，代码是否可以进行一些改进。我无法完全弄清楚，但我认为第 171 行的 for 循环可能是目标。请就此提出一些建议。