文件名称:merklet:Merkle树用于Erlang中的数据复制
文件大小:32KB
文件格式:ZIP
更新时间:2024-06-12 12:27:03
Erlang
默克雷特 重新实现了Riak的旧merkle树模块,但以更具可读性的方式(根据我)。 其他区别包括: 重命名某些功能仅仅是因为 插入只需要二进制代码作为键和值,而对散列不做任何假设。 删除节点不会将空的内部节点保留为树的一部分,并且具有单个子节点的内部节点会看到该子节点已升级到当前级别。 稍有效率的差异化。 这是由于没有太多的剩余内部节点,并且在两个内部节点的偏移量上使用差异列表,而不是在所有偏移量上进行迭代。 也就是说,成本与内部节点的子代数成线性关系,而不是每个子集的最小最小255发子弹。 diff算法明确指出了键和值的差异,而不仅仅是键。 可以在网络上进行增量树扩散,并使用内部二进制序列化格式,该格式最终可能会被更多语言打开并可用。 进一步的文档(和更改)即将到来。 待办事项清单: 我想确定序列化格式,并使其对模块公开而不是私有,以使其与语言无关 为分布式调用的类型指
【文件预览】:
merklet-master
----.gitignore(51B)
----rebar.lock(4B)
----src()
--------merklet.app.src(278B)
--------merklet.erl(21KB)
----rebar.config(335B)
----LICENSE.txt(1KB)
----bench()
--------merklet_bench()
----README.md(5KB)
----test()
--------merklet_proper_SUITE.erl(384B)
--------merklet_SUITE.erl(593B)
--------prop_merklet.erl(5KB)
--------merklet_model.erl(1KB)
--------prop_model.erl(10KB)