0xMiden / 0xMiden/miden-vm

Optimize sparse Merkle subtree hashing

Ouverte
#3,490 5 commentaires 0 réactions 0 personnes assignées Voir sur GitHub
merkle
Langage dominant
Rust
Étoiles
772
Forks
352
Merge moyen
1 j 12 h
PR mergées (30 j)
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.

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.