lambdaclass / lambdaclass/libssz
Add API for persisting the computed merkle tree
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 10
- Forks
- 4
- PR merge metrics
- No merged PRs in 30d
Description
We currently only return the merkle root in hash_tree_root. We should consider adding another API for persisting the whole merkle tree in memory. That way, we could cache parts of the merkle tree for later updates of the leaves. This would also make adding a way to generate merkle proofs straightforward.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reading the existing hash_tree_root API and the issue's proposal for persisting the whole Merkle tree in memory. Define the scope of the new API, including how cached leaves would support later updates and how Merkle proof generation would use the persisted tree; the work is done when those behaviors are specified and implemented.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- api
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100