search

prawn-cake / lecs

The Legendaries™ smart contracts system. Pet project around blockchain and smart contracts.
Apache License 2.0
6 stars 1 forks source link

Merkle / hash tree implementation #1

Open prawn-cake opened 6 years ago

prawn-cake commented 6 years ago

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

prawn-cake commented 6 years ago

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

gpestana commented 6 years ago

@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 commented 6 years ago

@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.