Skip to content
This repository has been archived by the owner on Jun 11, 2024. It is now read-only.

Implement Merkle Tree Class with interface #5203

Closed
mitsuaki-u opened this issue Apr 28, 2020 · 0 comments · Fixed by #5342
Closed

Implement Merkle Tree Class with interface #5203

mitsuaki-u opened this issue Apr 28, 2020 · 0 comments · Fixed by #5342
Assignees
@shuse2
Labels
elements/tree unplanned
Milestone
Sprint 19

Comments

@mitsuaki-u
Copy link
Contributor

mitsuaki-u commented Apr 28, 2020 •
edited
Loading

Description

Implement MerkleTree class interface in lisk-tree library.

Motivation

Merkle Trees are a requirement for decentralized regenesis and transactionRoot in blocks.

Acceptance Criteria

  • Create lisk-tree library
  • constructor(genesisData) => void (interface only)
  • append(element) => updatedElements[] (interface only)
  • generateProof(dataset) => { dataLength: number, idxs: number[], path: Buffer[] } (interface only)
  • Add test skeletons

Additional information

Related issues: #5204
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@shuse2 shuse2

Labels
elements/tree unplanned
Projects
None yet
Milestone
Sprint 19
Development

Successfully merging a pull request may close this issue.

Add lisk-tree package - Closes #5203 LiskArchive/lisk-sdk
2 participants
@shuse2 @mitsuaki-u