diff --git a/crates/scroll/trie/assets/zktrie.md b/crates/scroll/trie/assets/zktrie.md index 73883827f3dc..b86e1a016ab8 100644 --- a/crates/scroll/trie/assets/zktrie.md +++ b/crates/scroll/trie/assets/zktrie.md @@ -3,7 +3,7 @@ ## 1. Tree Structure
-zkTrie Structure +zkTrie Structure
Figure 1. zkTrie Structure
@@ -161,7 +161,7 @@ valueHash = h(storageValue[0:16], storageValue[16:32]) ### 4.1 Insertion
-zkTrie Structure +zkTrie Structure
Figure 2. Insert a new leaf node to zkTrie
@@ -173,7 +173,7 @@ When we insert a new leaf node to the existing zkTrie, there could be two cases ### 4.2 Deletion
-zkTrie Structure +zkTrie Structure
Figure 3. Delete a leaf node from the zkTrie
diff --git a/crates/scroll/trie/src/lib.rs b/crates/scroll/trie/src/lib.rs index 52109073d973..f4a20dfb2ae7 100644 --- a/crates/scroll/trie/src/lib.rs +++ b/crates/scroll/trie/src/lib.rs @@ -1,4 +1,7 @@ -#![doc = include_str!("../README.md")] +//! Fast binary Merkle-Patricia Trie (zktrie) state root calculator and proof generator for +//! prefix-sorted bits. + +#![doc = include_str!("../assets/zktrie.md")] #[macro_use] #[allow(unused_imports)]