文件名称:hamming:通过汉明距离搜索有效值
文件大小:466KB
文件格式:ZIP
更新时间:2024-05-31 23:56:46
Java
描述 该算法实现了按任何汉明距离搜索64位哈希值。 还支持线程安全的运行时追加和删除。 使用堆外存储。 该算法将64位长值分割为四个16位部分。 我们计算每个部分的位数,因此我们得到4个范围为[0..16]的计数器。 因此,任何值都可以引用具有十进制bag-id的袋子,其范围为0000@x17 .. GGGG@x17 (数字以17为基数的格式)。 箱包总数为17 ^ 4 = 83521 当我们搜索具有汉明距离的值时,我们将确定bag-id的相应范围,并依次扫描所有这些bag中的值数组以获取合适的值。 进行了一些优化以跳过具有不兼容位结构的袋子。 哈希值和有效负载值通过sun.misc.Unsafe存储在堆外内存中 距离越远,该算法就越有用 怎么跑 $ mvn clean install $ ${JAVA_HOME}/bin/java -jar target/benchmarks.j
【文件预览】:
hamming-master
----.gitignore(55B)
----README.md(3KB)
----pom.xml(7KB)
----src()
--------test()
--------main()