pezkuwichain/merkle-mountain-range
1
0
Fork 0
mirror of https://github.com/pezkuwichain/merkle-mountain-range.git synced 2026-06-13 13:01:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

Optimize merkle proof verify

Browse Source
This commit is contained in:
jjy
2019-09-19 19:19:44 +08:00
parent c1211d2ca9
commit 0edcad0098
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/mmr.rs
+3 -3
View File
@@ -169,7 +169,7 @@ impl<T: PartialEq + Debug, M: Merge<Item = T>> MerkleProof<T, M> {
let mut proof_iter = self.proof.iter();
// calculate peak's merkle root
// start bagging peaks if pos reach a peak pos
while !peaks.contains(&pos) {
while peaks.binary_search(&pos).is_err() {
let proof = match proof_iter.next() {
Some(proof) => proof,
None => break,
@@ -189,8 +189,8 @@ impl<T: PartialEq + Debug, M: Merge<Item = T>> MerkleProof<T, M> {
}
// bagging peaks
// bagging with left peaks if pos is last peak
let mut bagging_left = Some(&pos) == peaks.last();
// bagging with left peaks if pos is last peak(last pos)
let mut bagging_left = pos == self.mmr_size - 1;
for proof in &mut proof_iter {
sum_elem = if bagging_left {
M::merge(&sum_elem, &proof)