The computeRoot function currently calculates the root from the leaves even if if the leaves are already hashed and the result is available in the leafHashes of NamespacedMerkleTree. This can result in redundant hashing and is inconsistent with the purpose of the leafHashes field, which is intended to act as a cache for hashed leaves and save computational time.
Acceptance Criteria
The computeRoot function should be modified to use the leafHashes field if it is non-empty.
staheri14
commented
1 year ago
Problem
The
computeRootfunction currently calculates the root from the leaves even if if the leaves are already hashed and the result is available in theleafHashesofNamespacedMerkleTree. This can result in redundant hashing and is inconsistent with the purpose of theleafHashesfield, which is intended to act as a cache for hashed leaves and save computational time.Acceptance Criteria
The
computeRootfunction should be modified to use theleafHashesfield if it is non-empty.