celestiaorg / celestiaorg/rsmt2d

Cache hash outputs

Open
#260 6 comments 0 reactions 0 assignees View on GitHub
Dominant language
Go
Stars
169
Forks
87
Avg merge
8h 9m
Merged PRs (30d)
7

Description

We can likely optimize the computation of row/col roots by up to 2x if we cache the outputs of leafs, because right now we are hashing all the data chunks twice, once to compute the row roots, and once to compute the col roots.

Contributor guide

Open the contributing guide

Research direction

Start by locating the row-root and column-root computation and trace where leaf data chunks are hashed. Compare the current work in both paths, then verify that leaf hash outputs are reused without changing the resulting roots; add or run relevant tests and benchmarks to confirm correctness and the expected reduction in hashing work.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
cryptography
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
42/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.