[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: