【文件属性】：
文件名称：merkle-prefix-trie:使用Merkle前缀尝试（MPT）的经过身份验证的词典和经过身份验证的集的Java实现
文件大小：192KB
文件格式：ZIP
更新时间：2021-05-14 23:26:03
使用Merkle前缀尝试（MPT）的经过身份验证的词典和经过身份验证的集的Java实现
这是使用Merkle Prefix Tries的Authenticated Dictionary （一组键-值映射）和Authenticated Sets （一组值）的完整实现。 此数据结构允许非常小的（对数）成员资格和非成员资格证明。 这些数据结构还支持在动态设置中使用的更新。 这些更新非常小，因为该实现利用客户端缓存来避免重新传输未更改的内部值。 可以并行进行哈希的重新计算，以加快更新速度。
用法
建造
$sh build.sh
安装
$mvn install
测试
$mvn test
基准测试
我们使用字典进行基准测试
10^6 key, value pairs
这本字典有
TOTAL NODES: 2885977
这些节点的类型的细分为：
INTERIOR NODES: 14429
【文件预览】：
merkle-prefix-trie-master
----.gitignore(53B)
----efficient_update_proofs.png(55KB)
----work_required_to_update.png(85KB)
----.pydevproject(318B)
----src()
--------serialization()
--------mpt()
--------bench()
--------protos()
--------crypto()
----.classpath(1KB)
----.travis.yml(31B)
----data_vis.py(2KB)
----pom.xml(2KB)
----benchmark-results.csv(860B)
----README.md(2KB)
----size-benchmark.sh(101B)
----.project(717B)
----build.sh(64B)
----test()
--------mpt()