使用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
1