Very cool work from
@reilabs_io folks!
Sparse Merkle trees are foundational data structures in Miden - we use them for things like nullifier trees, account storage, asset storage etc.
This work sets the foundation for scaling Miden to 10K TPS (and, with some optimizations, well beyond that).
🧵 Scaling Sparse Merkle Trees (SMT) to Billions of Keys
Reilabs partnered with Miden blockchain to implement fast, persistent SMT. It’s a key component to reach the goal of 10K transactions per second (TPS).
[1/8]