Bug#842940: ITP: tendermint-go-merkle -- Merkle-ized data structures with proofs
Package: wnpp
Severity: wishlist
Owner: Alessio Treglia <alessio@debian.org>
* Package name : tendermint-go-merkle
Version : 0.0~git20160312.0.05042c6-1
Upstream Author : Tendermint
* URL : https://github.com/tendermint/go-merkle
* License : Apache-2.0
Programming Lang: Go
Description : Merkle-ized data structures with proofs
This package provides two types of merkle trees:
* IAVL+ Tree: A snapshottable (immutable) AVL+ tree for persistent
data
* A simple merkle tree for static dataIAVL+ tree; the purpose of
this data structure is to provide persistent storage for
key-value pairs (say to store account balances) such that a
deterministic merkle root hash can be computed. The tree is
balanced using a variant of the AVL algortihm so that all
operations are O(log(n)).
.
This package provides a library used by Tendermint Core.
.
Tendermint Core is Byzantine Fault Tolerant (BFT) middleware
that takes a state transition machine, written in any
programming language, and replicates it on many machines.
Reply to: