文件名称:bloom-filter-scala:Scala的Bloom过滤器,对于JVM最快
文件大小:73KB
文件格式:ZIP
更新时间:2024-02-26 15:44:31
scala datastructures high-performance bloom-filter probabilistic
Scala的Bloom过滤器 总览 “ Bloom过滤器是一种节省空间的概率数据结构,用于测试元素是否为集合的成员。可能会出现假阳性匹配,但否定否定匹配。换句话说,查询返回“集合”或“绝对不在集合中。”可以将元素添加到集合中,但不能删除。”说。 简而言之,什么是Bloom过滤器: 优化内存。 当您无法将整个设备放入内存时,它就会发挥作用。 解决会员问题。 它可以回答一个问题:元素是否属于集合? 概率(有损)数据结构。 它可以回答元素可能以某种概率属于集合。 入门 libraryDependencies + = " com.github.alexandrnikitin " %% " bl
【文件预览】:
bloom-filter-scala-master
----project()
--------BuildKeys.scala(88B)
--------Publishing.scala(2KB)
--------build.properties(20B)
--------Configs.scala(112B)
--------Testing.scala(1018B)
--------Dependencies.scala(1KB)
--------Settings.scala(2KB)
--------plugins.sbt(373B)
----sandboxApp()
--------src()
----.gitattributes(12B)
----benchmarks()
--------src()
----examples()
--------src()
----pubring.gpg.enc(2KB)
----.travis.yml(1KB)
----LICENSE(1KB)
----build.sbt(1KB)
----bloom-filter()
--------src()
----README.md(4KB)
----secring.gpg.enc(3KB)
----sandbox()
--------src()
----tests()
--------src()
----.gitignore(1KB)
----CHANGELOG.md(1KB)