gaspersic/solana
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Fix typos (#10675)

Browse Source 
Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
This commit is contained in:
Greg Fitzgerald
2020-06-17 21:54:52 -06:00
committed by GitHub
parent 5b9cd72d8f
commit 0550b893b0
29 changed files with 45 additions and 46 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
merkle-tree/src/merkle_tree.rs
View File

@ -81,7 +81,7 @@ impl MerkleTree {
// this cause the total nodes number increased by tree height, we use this
// condition as the max nodes consuming case.
// n is current leaf nodes number
// asuming n-1 is a full balanced binary tree, n-1 tree nodes number will be
// assuming n-1 is a full balanced binary tree, n-1 tree nodes number will be
// 2(n-1) - 1, n tree height is closed to log2(n) + 1
// so the max nodes number is 2(n-1) - 1 + log2(n) + 1, finally we can use
// 2n + log2(n+1) as a safe capacity value.