portlandhodl/smt.md

Last active March 8, 2025 12:22

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/portlandhodl/ad594779d1b3dc978495beab712311dd.js"></script>
Save portlandhodl/ad594779d1b3dc978495beab712311dd to your computer and use it in GitHub Desktop.

Download ZIP

Sparse Merkle Trees

Raw

smt.md

Notes about Sparse Merkle Trees

The primary issue with a SMT is the calculation between each leaf and their intersection with other leaves.
A tree with a single sparse element is very easy as you just can add that element in an calculate the path up the tree.
When you have multiple keys then you need to make sure when you calculate the path up the tree you need to consider the impact other leaves have on your path to get to the root.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment