LeastAuthority / nervos-rfcs

MIT License
0 stars 0 forks source link

size of the merkle tree items #1

Closed vu3rdd closed 5 years ago

vu3rdd commented 5 years ago

In Line 83 of 0006-merkle-tree/0006-merkle-tree.md:

int size = len(tree) >> 1 + 1;

Shouldn't this be:

int size = (len(tree) + 1) >> 1;

?

vu3rdd commented 5 years ago

Okay, it doesn't matter because, len(tree) is always odd and jumps by 2 whenever a node is added into the tree.