Top 0.5% dependent packages on proxy.golang.org
Top 0.8% dependent repos on proxy.golang.org
Top 2.5% forks on proxy.golang.org
Top 0.8% docker downloads on proxy.golang.org
proxy.golang.org : github.com/cbergoon/merkletree
Package merkletree implements a Merkle Tree capable of storing arbitrary content. A Merkle Tree is a hash tree that provides an efficient way to verify the contents of a set data are present and untampered with. At its core, a Merkle Tree is a list of items representing the data that should be verified. Each of these items is inserted into a leaf node and a tree of hashes is constructed bottom up using a hash of the nodes left and right children's hashes. This means that the root node will effictively be a hash of all other nodes (hashes) in the tree. This property allows the tree to be reproduced and thus verified by on the hash of the root node of the tree. The benefit of the tree structure is verifying any single content entry in the tree will require only nlog2(n) steps in the worst case. Creating a new merkletree requires that the type that the tree will be constructed from implements the Content interface. A slice of the Content items should be created and then passed to the NewTree method. t represents the Merkle Tree and can be verified and manipulated with the API methods described below.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/cbergoon/merkletree
Keywords:
golang
, hashtree
, merkle-tree
, tree
License: MIT
Latest release: almost 6 years ago
First release: almost 6 years ago
Namespace: github.com/cbergoon
Dependent packages: 113
Dependent repositories: 57
Stars: 417 on GitHub
Forks: 115 on GitHub
Docker dependents: 6
Docker downloads: 127,314
See more repository details: repos.ecosyste.ms
Last synced: 1 day ago