0xMiden / 0xMiden/miden-vm

Optimize sparse Merkle subtree hashing

Open
#3,490 5 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.