Skip to content
This repository was archived by the owner on Nov 15, 2023. It is now read-only.

Support MMR Pruning #9700

Merged
paritytech-processbot merged 23 commits into from
Nov 23, 2021
Merged

Support MMR Pruning #9700

Changes from 1 commit
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
d99bb52
Use `0.3.2`
Sep 5, 2021
5cb4a96
Replace `u64` with `NodeIndex`
Sep 5, 2021
f84ccda
Fix Typo
Sep 5, 2021
fbc7804
Add Pruning Logic
Sep 5, 2021
3c748e7
Fix Some Tests
Sep 6, 2021
687eab7
Remove Comment
Sep 9, 2021
1cbe99a
Log Only Under STD
Sep 9, 2021
6b71e32
Return while No Element to Append
Sep 9, 2021
15b5a3f
Optimize Pruning Algorithm
Sep 9, 2021
32207f1
Update Doc
Sep 10, 2021
7ccee87
Update Doc
Sep 10, 2021
7028381
Zero Copy Algorithm
Sep 13, 2021
95849c3
Merge from Master
Oct 25, 2021
feba71e
Merge remote-tracking branch 'paritytech/master' into xavier-mmr-pruning
Nov 11, 2021
06e06f0
Import Missing Type
Nov 11, 2021
ed2645f
Fix Merge Mistake
Nov 11, 2021
88df73e
Import Missing Item
Nov 11, 2021
58fb0a2
Make `verify` Off-Chain
Nov 16, 2021
998cc36
`cargo fmt`
Nov 16, 2021
6ea225c
Avoid using NodeIndex in incorrect places.
tomusdrw Nov 16, 2021
7b580bb
Simplify pruning.
tomusdrw Nov 16, 2021
a6903e1
Merge pull request #123 from tomusdrw/td-mmr-pruning
aurexav Nov 18, 2021
2b7f205
Format
aurexav Nov 20, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update Doc
  • Loading branch information
Xavier Lau committed Sep 10, 2021
commit 7ccee872afcec30743d7dba99965358b40350dcf
2 changes: 1 addition & 1 deletion frame/merkle-mountain-range/src/mmr/storage.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -157,7 +157,7 @@ where

let mut pivot = None;

// `peaks_before` and `peaks_after` have a same prefix.
// `peaks_before` and `peaks_after` have a common prefix.
for i in 0.. {
if let Some(peak_before) = peaks_before.get(i) {
if let Some(peak_after) = peaks_after.get(i) {
Expand Down