arnaucube/miden-crypto
1
0
Fork 0
mirror of https://github.com/arnaucube/miden-crypto.git synced 2026-01-26 05:53:47 +01:00
Code Issues Packages Projects Releases Wiki Activity

Smt: remove inner nodes when removing value (#269)

Browse Source
This commit is contained in:
Philippe Laferrière
2024-02-04 03:35:04 -05:00
committed by Bobbin Threadbare
parent da12fd258a
commit 3d71a9b59b
4 changed files with 70 additions and 27 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/merkle/smt/simple/mod.rs
View File

@@ -275,6 +275,10 @@ impl<const DEPTH: u8> SparseMerkleTree<DEPTH> for SimpleSmt<DEPTH> {
self.inner_nodes.insert(index, inner_node);
}
fn remove_inner_node(&mut self, index: NodeIndex) {
let _ = self.inner_nodes.remove(&index);
}
fn insert_value(&mut self, key: LeafIndex<DEPTH>, value: Word) -> Option<Word> {
self.leaves.insert(key.value(), value)
}