[feat] implement CompleteMerkleTree

dmfxyz / murky

Merkle Proof Generator and Validator in Solidity

MIT License

368 stars 35 forks source link

[feat] implement CompleteMerkleTree #12

Closed dmfxyz closed 3 months ago

dmfxyz commented 3 months ago

Currently, murky builds a full binary tree to calculate the root / proof of a given set of data elements. This mismatches with other implementations which build a complete binary tree. This PR is an early draft of support for building complete trees and generating roots and proofs over them.

dmfxyz commented 3 months ago

Remaining Steps

[x] Readme Update
[x] Final Testing Review
[x] Final Code Review