pezkuwichain/pezkuwi-subxt
1
0
Fork 0
mirror of https://github.com/pezkuwichain/pezkuwi-subxt.git synced 2026-05-30 19:51:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

fork-tree: fix tree rebalancing (#7616)

Browse Source 
* fork-tree: rebalance tree when inserting inner node

* fork-tree: fix tests for new rebalancing behavior

* fork-tree: fix node iterator initial state

* grandpa: fix tests
This commit is contained in:
André Silva
2020-12-01 18:49:09 +00:00
committed by GitHub
parent 6079fabdd3
commit b737ebba6d
2 changed files with 38 additions and 17 deletions
Download Patch File Download Diff File Expand all files Collapse all files
substrate/client/finality-grandpa/src/authorities.rs
+3 -2
View File
@@ -758,9 +758,10 @@ mod tests {
authorities.add_pending_change(change_d.clone(), &static_is_descendent_of(false)).unwrap();
authorities.add_pending_change(change_e.clone(), &static_is_descendent_of(false)).unwrap();
// ordered by subtree depth
assert_eq!(
authorities.pending_changes().collect::<Vec<_>>(),
vec![&change_b, &change_a, &change_c, &change_e, &change_d],
vec![&change_a, &change_c, &change_b, &change_e, &change_d],
);
}
@@ -798,7 +799,7 @@ mod tests {
assert_eq!(
authorities.pending_changes().collect::<Vec<_>>(),
vec![&change_b, &change_a],
vec![&change_a, &change_b],
);
// finalizing "hash_c" won't enact the change signaled at "hash_a" but it will prune out "hash_b"