Crate rs_merkle[−][src]
Expand description
Merkle Trees, also known as Hash Trees, are used to verify that two or more parties have the same data without exchanging the entire data collection.
Merkle Trees are used in Git, Mercurial,ZFS, IPFS, Bitcoin, Ethereum, Cassandra and many more. In Git, for example, Merkle Trees are used to find a delta between the local and remote states, and transfer only the delta. In Bitcoin, Merkle Trees are used to verify that a transaction was included into the block without downloading the whole block contents.
Modules
This module contains built-in implementations of rs_merkle::Hasher
Structs
MerkleProof is used to parse, verify, calculate a root for merkle proofs.
MerkleTree is a Merkle Tree that is well suited for both basic and advanced usage.
Partial tree represents a part of the original tree that is enough to calculate the root. Used in to extract the root in a merkle proof, to apply diff to a tree or to merge multiple trees into one
Traits
Hasher is a trait used to provide a hashing algorithm for the library.