celestiaorg / celestiaorg/rsmt2d
Cache hash outputs
Open
- 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
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