Top 0.7% dependent packages on proxy.golang.org
Top 1.2% dependent repos on proxy.golang.org
Top 4.7% forks on proxy.golang.org
Top 1.6% docker downloads on proxy.golang.org
proxy.golang.org : 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().
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/wealdtech/go-merkletree
License: Apache-2.0
Latest release: over 6 years ago
First release: over 6 years ago
Namespace: github.com/wealdtech
Dependent packages: 46
Dependent repositories: 21
Stars: 84 on GitHub
Forks: 24 on GitHub
Docker dependents: 2
Docker downloads: 48
See more repository details: repos.ecosyste.ms
Last synced: 29 days ago