哈希，MurmurHash
哈希（Hash）是一种将任意长度的输入数据转换为固定长度的输出数据的算法。它可以将大量不同的数据映射到一个固定长度的哈希值，以便于数据的存储和检索。哈希函数具有以下特点：
- 确定性：相同的输入数据，无论什么时候进行哈希计算，都会得到相同的输出哈希值。
- 高效性：哈希算法的计算速度要快，对于大量数据的处理要高效。
- 均匀性：哈希函数应具有很好的散列性质，使得输入数据在哈希值空间上分布均匀。
- 单向性：从哈希值很难推算出原始输入数据，具有一定的安全性。
MurmurHash是一种非加密型哈希算法，适用于哈希表、Bloom过滤器、数据一致性校验等场景。它具有以下优势：
- 高效性：MurmurHash的计算速度非常快，适用于实时数据处理。
- 低碰撞率：哈希碰撞是指不同输入数据产生相同哈希值的情况，MurmurHash具有较低的碰撞率。
- 适用性广：MurmurHash适用于各种场景，包括哈希表、Bloom过滤器、数据一致性校验等。
MurmurHash的应用场景包括：
- 哈希表：MurmurHash可以用于构建哈希表，实现高效的数据查找、插入和删除操作。
- Bloom过滤器：MurmurHash可以用于构建Bloom过滤器，实现快速的数据存在性判断。
- 数据一致性校验：MurmurHash可以用于数据一致性校验，例如在分布式系统中检测数据的一致性。
推荐的腾讯云相关产品：
- 腾讯云对象存储（COS）：腾讯云对象存储是一种分布式存储服务，可以实现海量数据的高效存储和访问。
- 腾讯云内容分发网络（CDN）：腾讯云CDN可以实现用户请求的负载均衡和内容缓存，提高网站访问速度。
- 腾讯云数据库：腾讯云数据库包括关系型数据库、非关系型数据库等多种数据库类型，可以满足不同场景的数据存储需求。
产品介绍链接地址：
相关·内容
2回答
我做这个函数是为了自学哈希表。有什么想法吗？我注释掉了free(addition)，因为它给了我一个编译器错误，但是我需要弄清楚如何释放内存。
#define hashSize 1000
typedef struct hashElem{
char* date;
char* holiday;
}hashElem;
typedef struct hash{
struct hashElem element;
struct hash* next;
}hash;
hash* hashTable[hashSize];
// Hash function
size_t
浏览 0提问于2013-08-22得票数 5
Haskell和Python在Murmurhash2结果上似乎并不一致。Java和PHP返回了相同的结果，但是Haskell没有。关于Haskell上的Murmurhash2，我是不是做错了什么？
以下是我为Haskell Murmurhash2编写的代码：
import Data.Digest.Murmur32
main = do
print $ asWord32 $ hash32WithSeed 1 "woohoo"
下面是用Python编写的代码：
import murmur
if __name__ == "__main__":
浏览 0提问于2013-05-03得票数 8
回答已采纳
我正在尝试将MurmurHash调整到为类构建的程序中，但我似乎找不到关于变量所代表的内容的明确确认。
我使用以下内容作为参考：
unsigned int MurmurHash2 ( const void * key, int len, unsigned int seed )
{
// 'm' and 'r' are mixing constants generated offline.
// They're not really 'magic', they just happen to work well.
c
浏览 3提问于2017-07-08得票数 0
1回答
我需要为大约100万个N=100密钥生成散列密钥。从我的研究来看，murmur3 (MurmurHash3_x86_32，见)将是最快的哈希函数，具有最好的延迟和足够小的碰撞率。我面临的问题是函数返回键为void *。更具体地说，模板是：
void MurmurHash3_x86_32 (const void *key, int len, uint32_t seed, void *out);
由于我的哈希表大小将小于它所能生成的最大哈希数，所以我需要将它放到表范围0，N-1中。最简单的解决方案似乎是使用%操作符。但是，由于它是一个缓慢的运营者，我想知道是否有更快的方法来解决这个问题。
我发现的
浏览 1提问于2015-06-18得票数 6
回答已采纳
3回答
我想为Scala2.11中的字符串生成一个非加密散列代码
我在网上找到了一个名为MurmurHash3的类，但是当我尝试使用它时，我得到了一个非常无用的class MurmurHash3 in package hashing cannot be accessed in package scala.util.hashing。
为什么我不能访问这个包？还有别的选择吗？
浏览 2提问于2014-08-18得票数 4
回答已采纳
我从中了解到，std::unordered_map中使用的默认哈希函数是murmurhash2。
// This file defines Hash_bytes, a primitive used for defining hash
// functions. Based on public domain MurmurHashUnaligned2, by Austin
// Appleby. http://murmurhash.googlepages.com/
我的问题是如何更改该哈希函数的默认种子，因为一个常量的哈希种子很容易被黑客攻击。
附注：我知道我可以在unordered_map中使
浏览 5提问于2016-01-24得票数 4
回答已采纳
我非常想知道在Vowpal Wabbit中使用哪个哈希函数来进行特性哈希。
我知道底层算法是Murmurhash 3，但是我无法通过查看github上的VW代码来识别细节。
，有人知道在VW?中到底使用了哪个哈希函数吗？
浏览 2提问于2015-08-20得票数 5
回答已采纳
2回答
有人能告诉我我哪里做错了吗？我尝试用murmurhash散列值，但每次都得到不同的值：
std::string str = "some test string";
char out[32];
MurmurHash3_x86_32(str.c_str(), str.length(), 0, out);
unsigned int hash = reinterpret_cast<unsigned int>(out);
浏览 0提问于2011-02-20得票数 3
回答已采纳
下面是一个模糊散列的示例：
>>> import mmh3
>>> seq = "AGTCGCTGA"
>>> seq_hash = mmh3.hash64(seq, seed=0, signed=False)
>>> seq_hash
(12042475613054376161, 7271345330980536087)
我的主要问题是，是否可以反转mmh3哈希以获得原始序列？
我的第二个问题是，输出的两个值之间有什么区别？
是否有可能从AGTCGCTGA 12042475613054376161**?*
浏览 8提问于2020-01-29得票数 0
2回答
在Java/Scala中寻找一个高性能的字符串散列函数--比MurmurHash家族的函数更快--不需要加密性强，只需要很好地分发。
有什么建议吗？
浏览 3提问于2015-03-12得票数 8
回答已采纳
我对应该为MurmurHash3_x86_128()提供哪些参数感到困惑。murmurhash3代码可以找到。方法定义如下。
void MurmurHash3_x86_128 ( const void * key, const int len,
uint32_t seed, void * out )
我在上面的方法中传递了以下值，但是我的编译器给了我分段错误。我做错什么了？
int main()
{
uint64_t seed = 1;
uint64_t *hash_otpt;
const char *key = "
浏览 12提问于2016-08-19得票数 1
回答已采纳
2回答
例如，我听说MurmurHash2不是“增量”的，但是MurmurHash3是增量的。这是什么意思？为什么它是有用的？
浏览 3提问于2012-09-08得票数 14
回答已采纳
1回答
我正在学习scala，对案例类的哈希代码部分有些困惑。
据我所见，case类提供了自动生成toString、equals和hashCode的功能。
在java中，传统的观点是java hashcode使用本机实现。
但是在scala中它使用
我的问题。
1) Java有本机哈希码，因为哈希码依赖于机器，但是如果scala使用murmur散列，那么它是如何独立于机器的？
2) Scala有普通类和case类，普通类也使用murmur散列吗？
3)如果murmur散列在第1点之后确实是最快的实现，那么为什么java仍然使用本机实现？
浏览 6提问于2016-12-05得票数 4
回答已采纳
我们正在尝试解决我们开发团队的内部争论：
我们正在寻找一个64位的PHP散列函数。我们找到了，但MurmurHash3是32位或128位，而不是64位。
同事#1认为，要从MurmurHash3生成64位散列，我们可以简单地对128位散列的第一个(或最后一个或任何)64位进行切片，并且它将像本机64位散列函数一样具有防冲突能力。
同事#2认为，我们必须找到一个本机64位散列函数来减少冲突，并且128位散列的64位片段不会像本机64位散列那样具有防冲突能力。
谁是对的？
如果我们采用像SHA1这样的加密散列的第一个(或最后一个，或任何)64位而不是Murmur3，答案会发生变化吗？
浏览 4提问于2012-07-14得票数 19
回答已采纳
2回答
我有两个独立的应用程序，一个是Java，另一个是C++。我在这两方面都使用Murmurhash3。但是，在C++中，对于相同的字符串，我得到的结果与Java不同
这是来自C++：的一张
我使用以下功能：
void MurmurHash3_x86_32 ( const void * key, int len,
uint32_t seed, void * out )
以下是Java的一个：
上面有许多相同Java代码的版本。
这就是我如何调用Java的方式：
String s = new String("b2622f5e1310a0aa14b7f
浏览 11提问于2014-06-06得票数 0
回答已采纳
这个Q&A是迭代1，现在有
Iter 2:可重用、健壮的c++ std::hash
1.目标
我的目的是提供一种快速哈希算法来散列GMP的S大整数类型mpz_class和mpz_t，这样我就可以使用这些类型作为unordered_map的密钥。
请参阅我对这个话题的堆叠问题
2.我的方法
我编写了C++胶水代码来使用MurmurHash3散列一个GMP大整数。关于代码的问题在这篇文章的底部。
3.代码
文件hash_mpz.h：
#ifndef HASH_MPZ_H_
#define HASH_MPZ_H_
#include <gmpxx.h>
namespace s
浏览 0提问于2020-06-22得票数 5
回答已采纳
2回答
有没有办法设置使用ruby散列函数的种子值(例如，1.9中的murmur散列，不知道JRuby?)这样我就可以在每次运行脚本时获得相同的哈希码(即在多个进程或不同节点上并行运行)
所以
puts "this is a test".hash
无论何时运行，今天，明天，3周后，等等，都是一样的
我想这样做，这样我就可以并行地实现MinHash
我可以在murmur_hash gem中看到murmur散列接受种子，所以我假设只要我选择相同的种子，我就可以设置种子并确定地获得散列码
浏览 7提问于2011-07-08得票数 2
1回答
我在我的C++代码中实现了谷歌的密集哈希图。我想使用MurmurHash2 ( )作为散列函数。但这里有个问题。我已经尝试了很多，但似乎不能得到哈希函数的工作。该示例显示了默认哈希函数(hash< const char * >)的使用。
dense_hash_map < const char * , int, hash < const char*>, eqstr> months;
我想将hash< const char * >替换为
unsigned int MurmurHash2 ( const char * key, int len, un
浏览 3提问于2009-12-22得票数 1
我正在编写一个模板类，它调用一个哈希函数，该函数以指向对象的指针和该对象的大小作为参数。
例如，如果item的类型为int，则调用将是
MurmurHash2(&item, sizeof(item), seed);
但如果item是std::string，我们就得做
MurmurHash2(item.c_str(), item.size(), seed);
编写这段代码的最干净的方法是什么，以便它能够处理尽可能多的类型？
浏览 1提问于2014-07-31得票数 0
回答已采纳
1回答
为了理解“哈希技巧”，我编写了以下测试代码：
import pandas as pd
from sklearn.feature_extraction import FeatureHasher
test = pd.DataFrame({'type': ['a', 'b', 'c', 'd', 'e','f','g','h']})
h = FeatureHasher(n_features=4, input_type='string')
f
浏览 4提问于2020-04-19得票数 1
回答已采纳
我试图使用C++哈希函数编写Bloom过滤器的MurmurHash3实现。我的实现是基于这个站点：
不知何故，在我的BloomFilter头文件中，哈希函数抛出一个不完整的类型错误，而且，当我在add函数中使用哈希函数时，我会得到一个“散列是矛盾的错误”。
我能做些什么来解决这个问题？我对C++有点陌生，所以我不太确定我是否正确地使用了一个结构的接口/实现。
我也使用一个主要的功能，将包括这个文件，并运行一些测试，以分析假阳性率，位数，过滤器大小等。。。
#ifndef BLOOM_FILTER_H
#define BLOOM_FILTER_H
#include "MurmurHash
浏览 3提问于2017-04-21得票数 1
1回答
我在MurmurHash中实现了C++，它非常出色地散列，但是如果你用相同的字符串连续调用它两次.它不会散列到同一个号码。
为什么它不总是散列到相同的号码？
int
Hash::hf (string ins) {
return MurmurHash2(&ins,ins.size(),11);
}
unsigned int Hash::MurmurHash2 (const void *key, int len, unsigned int seed )
{
// 'm' and 'r' are mixing constants generated o
浏览 2提问于2013-11-06得票数 0
回答已采纳
我将应用程序事件存储到数据库中，从不同的文本文件中提取。
事件对象如下：
public class LogEvent
{
public DateTime DateTime { get; set; }
public LogLevel Level { get; set; }
public string Message { get; set; } //can be lengthy
}
请注意，我不拥有这个结构，我不能向原始生成的对象添加任何属性，比如一个惟一的Guid (但是我可以扩展类并根据我所掌握的信息创建额外的数据库列)。
我的问题是，我想确保--我不会两次插入相同的事
浏览 1提问于2020-08-31得票数 0
回答已采纳
2回答
这不是一个有特定解决方案的特定问题；而是对这样一个事实的回应，即我无法找到任何关于如何为哈希表和类似任务选择好的散列函数的好的堆栈溢出问题。
所以!让我们来谈谈哈希函数，以及如何选择一个。一个需要为自己的特定任务选择一个好的哈希函数的编程新手应该如何选择一个呢？什么时候简单快速的Fowler是合适的？他们什么时候应该在MurmurHash3中提供服务呢？你有任何链接，好的资源比较各种选择吗？
浏览 3提问于2011-09-04得票数 9
回答已采纳
(非常抱歉，我不被允许添加很多URL来帮助我在这篇文章中更好地解释我的问题，因为我在StackOverflow上是新的，并且我的StackOverflow帐户的权限非常低)。
摘要
谁能指导我如何修改murmurhash3.js (下图)，使其产生与MurmurHash3.cpp (下图)相同的哈希？根据我的需要，我为MurmurHash3.cpp提供了一个简单的python代码"simple_python_wrapper.py“。如果你安装了sklearn，simple_python_wrapper.py应该可以在你的电脑上运行。
我在我的一个机器学习项目中使用sklearn ( P
浏览 213提问于2016-10-04得票数 3
回答已采纳
我目前正在尝试使用MurmurHash3对一组字符串进行散列，因为32位哈希看起来太大了，我无法处理。我想将用于生成散列的位数减少到大约24位。我已经发现了一些问题，解释了如何使用XOR折叠将其减少到16、8、4、2位，但对于我的应用程序来说，这些比特太少了。
有人能帮我吗？
浏览 4提问于2020-11-25得票数 0
回答已采纳
使用gcc 4.8.1和libboost 1.53，根据编译代码所用的优化级别，我得到了不同的结果。作为更大程序的一部分，函数insertValues为相同的a、key和value执行了两次。
/* Complex classes */
class A { /*....*/ }
class Value { /*.....*/ }
class SortedVector : public std::vector<T> { /*.....*/ }
/* Hash for the key */
struct KeyHash : std::unary_function<Key, si
浏览 3提问于2015-04-21得票数 2
回答已采纳
1回答
不能安装喷鼻剂
、、
我已经尝试过多次安装spaCy。起初，我遇到了一个错误，注意到C++需要升级到版本14。现在我收到了下面的一些错误，这些错误似乎表明在整个包中安装的部分都有很多错误。
从那以后我就做了，现在我得到了不同的错误。下面是整个错误：
Using cached spacy-3.3.0.tar.gz (1.1 MB)
Installing build dependencies: started
Installing build dependencies: still running...
Installing build dependencies: finished with statu
浏览 9提问于2022-05-03得票数 0
1回答
我正在为node.js编写c++模块，遇到了以下问题。代码：
void wrapMurmurHash64B(const FunctionCallbackInfo<Value>& args) {
Isolate* isolate = args.GetIsolate();
std::string s = getDataFromArgs(args);
if (!s.size()) {
return;
}
uint32_t seed = args[1]->NumberValue();
uint64_t hash = MurmurHash64B
浏览 0提问于2016-02-26得票数 2
1回答
在指令中运行命令：
pip install -U spacy
它不能为收集到的软件包建造轮子: spacy，murmurhash，cymem，preshed，thinc，ujson，regex，wheel
这是终端上显示的错误。
Running setup.py bdist_wheel for spacy ... error
Complete output from command /usr/local/opt/python/bin/python3.6 -u -c "import setuptools, tokenize;__file__='/private/var/f
浏览 0提问于2018-06-13得票数 1
在我们组织中的一个特定用例中，我选择使用MurmurHash3 (128位版本)来确定一个包含多个元素的记录与另一个记录相比是否是唯一的。算法的选择和关于使用散列来确定唯一性的智慧的争论，除了零(0)值是否可以作为哈希返回的异常值？
我们目前正在使用番石榴的散列来生成String输入的哈希，并且不能使用异常来报告null输入上的异常(这是可能的)。此外，返回值必须是一个原始的64位值，因为它是由一个外部系统使用的，而我对它没有控制权，因此不能使用等效的null来报告异常。
注意：期望输入字符串中的字符范围在基本拉丁语和拉丁语-1 unicode块中。没有裸体角色。
浏览 1提问于2019-02-13得票数 0
在Scala2.10中，由于某种原因，MurmurHash被弃用，我说我现在应该使用MurmurHash3。但是应用编程接口是不同的，并且没有用于MurmurHash3 -> fail的有用的scaladoc。
例如，当前代码：
trait Foo {
type Bar
def id: Int
def path: Bar
override def hashCode = {
import util.MurmurHash._
var h = startHash(2)
val c = startMagicA
val k = startMagic
浏览 0提问于2013-02-10得票数 7
回答已采纳
1回答
什么是最有效的数据索引技术？
、、、、
众所周知，有一些数据索引技术是由著名的索引应用程序使用的，比如Lucene (用于java)或Lucene.NET (用于.NET)、MurMurHash、B+Tree等等。对于面向对象的数据库(我试图编写/使用C#)，您建议使用哪种技术？
我读到了有关Murash-2的文章，特别是v3的评论说Murmur非常快。此外，Lucene.Net对此也有很好的评论。但总的来说，他们的记忆足迹呢？有没有比Lucene或Murmur使用更少占用空间的有效解决方案(当然，如果速度更快则更可取)？或者我应该写一个特殊的索引结构来获得最好的结果？
如果我尝试写我自己的，那么是否有一个良好的索引，如1%的数据节
浏览 0提问于2014-05-18得票数 10
回答已采纳
1回答
我们有一个Redis的钥匙。它是一个名为test_key的ZSET结构。关键是userId像123，456，789.The分数是像1474194838，1474194839这样的时间戳。它的长度达到五千万。我们想平分它，就像test_key_1，test_key_2，test_key_3一样。
如何将其分开，才能使残渣更容易处理？
我们是java开发人员。最常用的红宝石是zadd、zrem、zrange、zrangeByscore、zrangeByscoreWithScores、zcard等。
浏览 0提问于2016-09-18得票数 0
和其他库要求为用户提供32位整数id。但是，我们的用户id是UUID，例如0003374a-a35c-46ed-96d2-0ea32b753199。我想知道在这样的场景中你会推荐什么。我想出的是：
在内存或数据库中创建双向字典，以保持UUID <-> Int映射。例如
使用非加密散列函数，如MurmurHash3或xxHash。例如，对于1,000万UUID，我使用xxhash获得了大约11,521或0.1%的碰撞。这对推荐人系统来说是微不足道的吗？
我也很好奇这将如何应用到在线预测场景中，在这种情况下，考虑到UUID、用户交互和模型，我必须预测需要32位整数的模型
浏览 1提问于2018-01-02得票数 1
回答已采纳
2回答
我有Python3.6.5，我正在尝试通过pip安装spaCy，当它试图编译murmurhash.mrmr扩展时，它抛出了下面的错误：
C:\Users\muthu>pip install C:\Users\muthu\Downloads\Installers\en_core_web_sm-2.0.0.tar.gz --no-cache-dir
Processing c:\users\muthu\downloads\installers\en_core_web_sm-2.0.0.tar.gz
Collecting spacy>=2.0.0a18 (from en-core-web-
浏览 2提问于2018-04-09得票数 1
我正在编写一个BloomFilter，并希望使用Scala的默认MurmurHash3实现: scala.util.MurmurHash3。但是，我的编译失败了，出现以下编译错误：
[error] /mnt/hgfs/dr/sandbox/dr-commons/src/main/scala/dr/commons/collection/BloomFilter.scala:214: MurmurHash3 is not a member of scala.util
[error] import scala.util.{MurmurHash3 => MH}
我使用的是Scala 2.9.1
浏览 13提问于2012-04-07得票数 5
回答已采纳
2回答
我正在尝试在Scala中实现算法，因此我需要生成k个成对独立的散列函数。
这是我以前编程过的最低层的哈希函数，除了算法类之外，我对哈希函数知之甚少，所以我的问题是:我如何生成这些k对独立哈希函数？
我应该使用像MD5或MurmurHash这样的散列函数吗？我是否只生成形式为f(x) = ax + b (mod p)的k个散列函数，其中p是素数，a和b是随机整数？(即，每个人都在算法101中学习的 )
我更看重简单性而不是原始速度(例如，如果实现起来更简单，我会选择速度慢5倍的东西)。
浏览 2提问于2012-08-25得票数 10
# pry / irb example #1
"abc".hash
=> -1883761119486508070
"abc".hash
=> -1883761119486508070
# pry / irb example #2
"abc".hash
=> -4309321811150053495
"abc".hash
=> -4309321811150053495
对于特定的调用，hash值是恒定的，但在不同的调用中会有所不同。为什么？这是设计出来的吗？这是一件“好事”吗？
我在运行ruby 1.9.
浏览 3提问于2012-08-29得票数 3
回答已采纳
1回答
我们使用Elasticache节点来存储数据。
所有键都有相同的格式：
键是md5散列- 128位(16字节，32个字符串字符字节).
值是时间戳字符串- 19字节。
总的来说，密钥大小是32+19=51 bytes。
我们有84 917 361百万的钥匙。
我猜想，Redis消耗的内存总量接近84917361*51 = 4.03 gb。
实际上，这需要11.07 gb。
info命令的输出：used_memory_human:11.07G
关于内存的其余部分，7 gb
有没有办法将md5存储为16个字节的散列，而不是32个字符的字符串？
谢谢，任何帮助都是非常
浏览 0提问于2017-01-22得票数 0
回答已采纳
3回答
我正在尝试将一个移植到VB.Net。
它运行..。但是有人能为我提供一些已知的测试向量来验证正确性吗？
已知字符串文本
种子值
MurmurHash3结果
提前谢谢。
编辑: --我把实现限制在32位MurmurHash3上，但是如果你也能为64位实现提供向量，也会很好。
浏览 16提问于2013-02-07得票数 7
回答已采纳
1回答
我只想对64位整数进行哈希运算。我在给定的情况下使用murmurhash3的实现。考虑到这一限制，代码中是否有一些改进。我不能完全弄清楚，但我认为第171行的for循环可能是目标。请在这方面提出一些建议。
浏览 2提问于2012-06-15得票数 0
回答已采纳
1回答
这种设计模式很有意义吗？我最初有一个静态类，它为实现的每个算法返回一个HashFunction。
public delegate int HashFunction(int seed, params int[] keys);
但是我意识到我想要几个元数据以及每个算法，所以我创建了这个接口：
public interface IHashAlgorithm
{
HashFunction CalculateHash { get; }
NoiseFunction CalculateNoise { get; }
int Maximum { get; }
int Minimu
浏览 0提问于2011-10-16得票数 1
我试着把杂音应用到一只熊猫的数据上。我想使用科学工具包-学习murmurhash3_32 (任何其他简单的建议，将不胜感激)。我试过了
import pandas as pd
from sklearn.utils.murmurhash import murmurhash3_32
df = pd.DataFrame({'a': [100, 1000], 'b': [200, 2000]}, dtype='int32')
df.apply(murmurhash3_32)
但我得到
TypeError：(不支持“key 0100\N1 1000\n
浏览 1提问于2018-11-13得票数 1
因此，对于我正在编写的一段代码，我想要创建一个128位的散列，类似于MurmurHash3库()中的那个。
注释:我还想在散列中添加一个盐分，我已经将其作为字符串添加了。
我环顾四周，有人建议将SHA256散列截断为128位，但是否有一种方法可以使用SHA256？
我知道它在其库中支持MD5和SHA1，但我甚至可以在代码中使用OpenSSL库吗？这会要求操作系统运行OpenSSL吗？
编辑：
水晶中有一个OpenSSL::Digest模块()，但是如何生成散列以最终被截断为128位
浏览 2提问于2018-03-12得票数 0
回答已采纳
我正在使用sklearn，遇到了这个问题： File "C:\python\lib\sklearn\__init__.py", line 74, in <module>
from .base import clone
File "C:\python\lib\sklearn\base.py", line 20, in <module>
from .utils import _IS_32BIT
File "C:\python\lib\sklearn\utils\__init__.py", line
浏览 49提问于2019-12-07得票数 0
1回答
我在java(jedis和番石榴)、go和python中尝试了三个版本的murmurhash。java(番石榴)、go和python版本的结果输出相同的哈希代码，但与java(jedis)不同。所有的杂音码如下所示。我对结果很困惑。我已经看过这个，并在java中使用了Long.reverseBytes，但仍然与其他人不同。那么我该怎么做才能使杂音的所有输出保持不变。谢谢~
1. java版本(Jedis)
java级compile group: 'redis.clients', name: 'jedis', version: '3.1.0'
im
浏览 0提问于2019-08-23得票数 1
回答已采纳
2回答
给定以下DataSet值作为inputData
column0 column1 column2 column3
A 88 text 99
Z 12 test 200
T 120 foo 12
在Spark中，计算新的hash列并将其附加到新的DataSet hashedData的有效方法是什么，其中hash被定义为对inputData的每个行值应用MurmurHash3。
具体地说，hashedData为：
column0 column1 column2 column3 hash
A 88
浏览 1提问于2017-11-07得票数 13
回答已采纳
我最近一直在思考HashMaps/Dictionaries，我意识到我对它们的实现有一个理解上的差距。
从我的数据结构类中，我被告知哈希值将把一个键直接映射到链表存储桶向量中的一个位置。根据维基百科的说法，MurmurHash创建一个32位或128位的值。显然，该值不能直接映射到内存中的某个位置。如何使用散列值将底层向量中的位置分配给放置在散列映射中的对象？
在阅读了David Robinson的答案后，我想扩展我的问题:如果映射是基于列表的底层向量的大小，那么当调整向量的大小时会发生什么？
浏览 0提问于2012-11-07得票数 1
回答已采纳
谷歌最近发布了。它是MurmurHash的变体，
正如所提到的，它不能用于密码学，在哪些可能的有趣情况下，将它用作现有哈希的替代方案？
寻找可以使用这种散列实现的算法，类似于
浏览 2提问于2011-04-16得票数 16
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
