MurmurHash

MurmurHash 是一种经过广泛测试且速度很快的非加密哈希函数。它有Austin Appleby于2008年创建，并存在多种变体，名字来自两个基本运算，即multiply和rotate（尽管该算法实际上使用shift和xor而不是rotate）。

MurmurHash3 128 位版本的速度是 MD5 的十倍。

MurmurHash通过了【卡方检验】和【雪崩测试】

什么是卡方检验？

均匀性：一般期望设计的哈希函数的哈希值均匀落入哈希空间。

将哈希空间nnn等分, 得到ppp个哈希值, 那么平均落入每个哈希子空间的哈希值是

【Scala】MurmurHash3的使用相关推荐

hadoop,spark,scala,flink 大数据分布式系统汇总
20220314 https://shimo.im/docs/YcPW8YY3T6dT86dV/read 尚硅谷大数据文档资料 iceberg相当于对hive的读写,starrocks相当于对mysq ...
2021年大数据常用语言Scala（三十八）：scala高级用法隐式转换和隐式参数
目录隐式转换和隐式参数隐式转换自动导入隐式转换方法隐式转换的时机隐式参数隐式转换和隐式参数隐式转换和隐式参数是scala非常有特色的功能,也是Java等其他编程语言没有的功能.我们可以很 ...
2021年大数据常用语言Scala（三十七）：scala高级用法高阶函数用法
目录高阶函数用法作为值的函数匿名函数柯里化(多参数列表) 闭包高阶函数用法 Scala 混合了面向对象和函数式的特性,在函数式编程语言中,函数是"头等公民",它和Int. ...
2021年大数据常用语言Scala（三十六）：scala高级用法泛型
目录泛型定义一个泛型方法定义一个泛型类上下界协变.逆变.非变非变协变逆变泛型 scala和Java一样,类和特质.方法都可以支持泛型.我们在学习集合的时候,一般都会涉及到泛型. sc ...
2021年大数据常用语言Scala（三十五）：scala高级用法提取器(Extractor)
目录提取器(Extractor) 定义提取器提取器(Extractor) 我们之前已经使用过scala中非常强大的模式匹配功能了,通过模式匹配,我们可以快速匹配样例类中的成员变量.例如: // ...
2021年大数据常用语言Scala（三十四）：scala高级用法异常处理
目录异常处理捕获异常抛出异常异常处理 Scala中无需在方法上声明异常来看看下面一段代码. def main(args: Array[String]): Unit = {val i = 1 ...
2021年大数据常用语言Scala（三十一）：scala面向对象特质(trait)
目录特质(trait) 作为接口使用定义具体的方法定义具体方法和抽象方法定义具体的字段和抽象的字段实例对象混入trait trait调用链 trait的构造机制 trait继承class 特 ...
2021年大数据常用语言Scala（二十九）：scala面向对象单例对象
目录单例对象定义object - 掌握伴生对象 - 掌握 apply方法 - 掌握 main方法单例对象 Scala中没有static关键字,但是它支持静态如果要定义静态的东西,统统定义到o ...
2021年大数据常用语言Scala（二十八）：scala面向对象 MAVEN依赖和类
目录 scala面向对象 MAVEN依赖类 - 掌握创建类和对象 - 掌握 getter/setter - 了解类的构造器 - 掌握 scala面向对象 MAVEN依赖 <?xml ver ...

【Scala】MurmurHash3的使用

文章目录

MurmurHash

MurmurHash通过了【卡方检验】和【雪崩测试】

什么是卡方检验？

【Scala】MurmurHash3的使用相关推荐

最新文章

热门文章