feat: Allow merkle trees of 1 node (its root) #919
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Allow merkle trees of 1 node
Description
This PR removes the constraint from
is_power_of_two()
that said 1 is not a power of 2.In turn, this allows Merkle Trees of size 1 to be built, without padding them to 2 nodes. Size 1 Merkle Trees are then only 1 node, which is equal to its root.
Type of change
Checklist