Quantcast

[ANN] gb_merkle_trees

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

[ANN] gb_merkle_trees

Krzysztof Jurewicz
gb_merkle_trees has been released. It provides a dictionary-like storage for binaries using general balanced binary Merkle trees. The library is available at:

  https://github.com/KrzysiekJ/gb_merkle_trees

Its interface and mechanism are similar to stdlib’s gb_trees, with a notable difference that all trees are also Merkle trees. What follows, values are stored only on leaf nodes. Having an agreement only on the root hash of a tree, one can prove that a particular key and value combination belongs to the tree.

Applications include storing states for blockchains — see Tendermint’s Application Blockchain Interface which represents application state as Merkle root hash ( https://github.com/tendermint/abci ).

Snapshot of the documentation for 0.1.0 release has been put on IPFS:

  http://ipfs.io/ipfs/QmUsr6wsULroXXh6kD8nGjWQQierck1uoe1GMQaVxETcaJ/

Patches, comments and other feedback are welcome.
_______________________________________________
erlang-questions mailing list
[hidden email]
http://erlang.org/mailman/listinfo/erlang-questions
Loading...