merlketree
Merkle tree data structure in pure Javascript. Always builds complete
binary trees.
The proofs are compatible with the
chainpoint proof format.
Browser demo
Install
npm install --save merkletree
Usage
import merkletree, { verifyProof } from 'merkletree'
const leaves = [
'e1566f09e0deea437826514431be6e4bdb4fe10aa54d75aecf0b4cdc1bc4320c',
'2f7f9092b2d6c5c17cfe2bcf33fc38a41f2e4d4485b198c2b1074bba067e7168',
'e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855',
'e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855',
]
const tree = merkletree(leaves)
console.log(tree.root())
const proof = tree.proof('2f7f9092b2d6c5c17cfe2bcf33fc38a41f2e4d4485b198c2b1074bba067e7168')
console.log(proof)
const verified = verifyProof(
'2f7f9092b2d6c5c17cfe2bcf33fc38a41f2e4d4485b198c2b1074bba067e7168',
'6a9a3c86d47f1fe12648c86368ecd9723ff12e3fc34f6ae219d4d9d3e0d60667',
proof
)
console.log(verified)
TOTO
- memoize hash() calls in tree to speed up branch/root computation