Optimize sparse Merkle subtree hashing
Open
merkle
- Dominant language
- Rust
- Stars
- 772
- Forks
- 352
- Avg merge
- 1d 12h
- Merged PRs (30d)
- 93
Description
Brought up at https://github.com/0xPolygonMiden/crypto/pull/334#issuecomment-2438864354, we can build a fully-balanced tree four times more efficiently than we can build an SMT subtree of the same size. This is reasonable for now, but we can and should optimize this better in the future.
Contributor guide
Assessment
This issue has not been assessed yet.