arnaucube/miden-crypto
1
0
Fork 0
mirror of https://github.com/arnaucube/miden-crypto.git synced 2026-01-11 16:41:29 +01:00
Code Issues Projects Releases Wiki Activity

Merge pull request #121 from 0xPolygonMiden/hacka-simple-smt-parent-node-iterator

Browse Source 
feat: add parent node iterator for SimpleSMT
This commit is contained in:
Augusto Hack
2023-04-05 00:46:32 +02:00
committed by GitHub
parent d873866f52 9275dd00ad
commit cf94ac07b7
3 changed files with 71 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
src/merkle/store/mod.rs
View File

@@ -291,13 +291,12 @@ impl MerkleStore {
I: Iterator<Item = (u64, Word)> + ExactSizeIterator,
{
let smt = SimpleSmt::new(depth)?.with_leaves(entries)?;
for branch in smt.branches.values() {
let parent = Rpo256::merge(&[branch.left, branch.right]);
for node in smt.inner_nodes() {
self.nodes.insert(
parent,
node.value.into(),
Node {
left: branch.left,
right: branch.right,
left: node.left.into(),
right: node.right.into(),
},
);
}