Package Usage: go: github.com/wealdtech/go-merkletree
Package merkletree is an implementation of a Merkle tree (https://en.wikipedia.org/wiki/Merkle_tree). It provides methods to
create a tree and generate and verify proofs. The hashing algorithm for the tree is selectable between BLAKE2b and Keccak256,
or you can supply your own.
Creating a Merkle tree requires a list of values that are each byte arrays. Once a tree has been created proofs can be generated
using the tree's GenerateProof() function.
The package includes a function to verify a generated proof given only the data to prove, proof and the root hash of the relevant
Merkle tree. This allows for efficient verification of proofs without requiring the entire Merkle tree to be stored or recreated.
The tree pads its values to the next highest power of 2; values not supplied are treated as 0. This can be seen graphically by
generating a DOT representation of the graph with DOT().
1 version
Latest release: over 6 years ago
46 dependent packages
View more package details: https://packages.ecosystem.code.gouv.fr/registries/proxy.golang.org/packages/github.com/wealdtech/go-merkletree