When opening many leaves of the same Merkle tree, one easy optimization is to do path pruning.
Roughly, the authentication paths of the leaves will share some nodes, so it is not required to send the duplicates.
This would involve:
Adding a batch_open method to the Merkle tree
Add a BatchedPath struct for multiple paths, with corresponding verification interface.
Again, this is a significant saving in practice for some things I am working on, and it would be nice to have it in arkworks :)
When opening many leaves of the same Merkle tree, one easy optimization is to do path pruning. Roughly, the authentication paths of the leaves will share some nodes, so it is not required to send the duplicates. This would involve:
batch_openmethod to the Merkle treeBatchedPathstruct for multiple paths, with corresponding verification interface.Again, this is a significant saving in practice for some things I am working on, and it would be nice to have it in arkworks :)