celestiaorg / celestiaorg/celestia-node
feat(share/ipld) GetSharesByNamespace use short non-inclusion proofs
Open
enhancement
- Dominant language
- Go
- Stars
- 996
- Forks
- 1.1k
- Avg merge
- 1d 6h
- Merged PRs (30d)
- 34
Description
### Implementation ideas
NMT package now have support for short non-inclusion proofs. Currently we create full proof, that traverses the tree all the way to leafhash. Switching to short proofs will speed up non-inclusion proof collection by removing unnecessary collection of intermediate nodes.
Examples of short proof construction could be seen in NMT test:
https://github.com/celestiaorg/nmt/blob/3693c9a626b7ddaae996b3c75602f5accfa45739/proof_test.go#L713
Contributor guide
Assessment
This issue has not been assessed yet.