Merkle / hash tree implementation

[prawn-cake]

As a basement of the blockchain we need to implement a merkle (hash) tree

• Wiki
• Understandin merkle trees article

[prawn-cake]

Etherium uses Merkle Patricia (Radix) Trie which is definitely worth to research

[gpestana]

@prawn-cake take a look at Protocol lab's merkletree specs too: https://github.com/ipld/specs/tree/master/ipld, used in the IPFS implementation.

I could help you with this issue

[prawn-cake]

@gpestana thanks!
Yea, it's interesting how they use content hashes as addresses in the distributed filesystem and traversal features, sounds like it's a good fit for the filesystem case.

For this case study we need something as simple as distributed ledger =)

If you wanna take it up I'd glad to pair up, cuz I've implemented basic features of merke tree.
It skips actual hashing and just concatenates values + provide validation feature, so some work still needs to be done there to make it fully usable.