字典树

基于 Apache2 许可证的 Base-16 Modified Merkle Tree ("Trie") 数据结构的泛型实现。

实现有两种格式

• Trie DB (trie-db crate)，可以与后端数据库结合使用，提供可持久化的字典树结构，其内容可以修改，且其根哈希可以高效重新计算。
• Trie Root (trie-root crate)，提供了一种闭式函数，该函数接受键和值的枚举，并提供一个完全在内存和闭式中计算出的根。

单独的 Trie Hash 可以通过禁用其（默认的）std 特性在 no_std 构建中使用。

除此之外，还提供了一些支持 crate

• hash-db crate，用于提供 Hasher（用于所有可以生成加密哈希的事物）和 HashDB（用于可以将字节数组推入其中，并根据其哈希检索它们的数据库）。适用于 no_std，但在这种情况下将仅提供 Hasher。
• memory-db crate，包含 MemoryDB，这是一个使用内存映射实现的 HashDB。
• hash256-std-hasher crate，这是一个用于 32 字节键的 std::hash::Hasher 实现。对于构建 MemoryDB 的 HashMap 非常有用。

还有三个仅用于测试的 crate

• keccak-hasher crate，这是一个基于 Keccak-256 算法的 Hasher 实现。
• reference-trie crate，这是一个简单字典树的实现；它提供了 NodeCodec 和 TrieStream 实现，使其适用于 Trie DB 和 Trie Root。
• trie-standardmapcrate，一个用于创建满足特定质量要求的大型测试数据集的关键字/值生成工具。
• trie-benchcrate，用于对trie格式实现进行综合标准基准测试的工具。使用criterion项目，可以在稳定的rustc分支上进行基准测试。

秉承Rust的所有精神，这个项目旨在实现可靠、安全和高性能。

用于Substrate项目。如果您使用此crate并希望您的项目列在这里，请与我们联系。

构建与c.

构建通过cargo进行，正如您所预期的那样。

构建

cargo build --all

测试

cargo test --all

基准测试

cargo bench --all

在no_std下构建

cargo build --no-default-features

lib.rs:

trie接口和实现。