diff options
Diffstat (limited to 'merkle.go')
| -rw-r--r-- | merkle.go | 8 |
1 files changed, 4 insertions, 4 deletions
@@ -30,9 +30,9 @@ func NewMerkle(mtype string, height int64, fname string) Merkle { // nodes are stored in BFS order, root node first type BFSMerkle struct { - height int64 + height int64 // root counts as height 1, children of root as height 2, etc. *os.File - size int64 + size int64 // maximum label of node = 2^height -2 } func NewBFSMerkle(height int64, fname string) *BFSMerkle { @@ -187,9 +187,9 @@ func (m *PostMerkle) Proof(id int64) [][]byte { if mask&id > 0 { // leaf is in the right subtree of current node m.ReadAt(proof[i], (cur-size)*hashSize) // reading the left child cur -= 1 // moving to the right subtree - } else { // left is in the left subtree of current node + } else { // leaf is in the left subtree of current node m.ReadAt(proof[i], (cur-1)*hashSize) // reading the right child - cur -= size // moving the left subtree + cur -= size // moving to the left subtree } size = mask mask >>= 1 |