【文件属性】:
文件名称:monotree:Rust中优化的稀疏Merkle树
文件大小:43KB
文件格式:ZIP
更新时间:2021-05-10 05:53:42
rust database cryptocurrency optimization-algorithms sparse-merkle-tree
单树
优化的稀疏Merkle树的Rust实现。 这是一种基于按位分支的二进制基数树,目前没有位。 现在,分支单元只是一个位,既不是4位也不是字节半字节。
特征
非常简单,轻巧,但又快速而强大。
功能齐全的稀疏Merkle树(SMT)作为存储
这包括:非包含证明,以及包含证明及其验证。
同样,一点也不冗长。
除了database APIs和hashers之外,该库主要仅依赖Rust标准库。 当前, monotree支持以下这些数据库和哈希函数,但被设计为超级易于定制和添加:
数据库包括:
哈希器包括:
和
快速开始
来自examples/basic.rs
关于非包含证明和包含证明,请参阅下面更多示例中的Merkle证明部分。
use monotree :: {Monotree, Result };
use monotree :: utils :: random_hash;
f
【文件预览】:
monotree-master
----.travis.yml(245B)
----LICENSE.MIT(1KB)
----Cargo.lock(32KB)
----tests()
--------integration_test.rs(8KB)
----src()
--------utils.rs(9KB)
--------node.rs(5KB)
--------bits.rs(2KB)
--------hasher.rs(2KB)
--------tree.rs(10KB)
--------database.rs(7KB)
--------lib.rs(6KB)
----Cargo.toml(915B)
----benches()
--------benchmark.rs(4KB)
----LICENSE.APACHE(9KB)
----examples()
--------basic.rs(1KB)
--------perf.rs(2KB)
--------advanced.rs(5KB)
----.gitignore(65B)
----monotree.png(5KB)
----README.md(12KB)