Use memory-efficient Merkle Tree computation when generating proofs.

ralexstokes / ssz-rs

Implementation of ethereum's `ssz`

Apache License 2.0

103 stars 41 forks source link

Use memory-efficient Merkle Tree computation when generating proofs. #164

Open noahfigueras opened 2 months ago

noahfigueras commented 2 months ago

I modified the Tree so it virtualizes empty nodes, this way it only stores the actual value nodes. I also refactored merkleize_chunks_with_virtual_padding and added it inside the Tree so we can utilize it. Fixes #163