AVL Trees#
Ergo has native support for AVL trees, an efficient authenticated data structure that allows proving various properties of the data without needing to know the entire set.
GetBlok Plasma is a library on top of Ergo Appkit that provides an abstraction layer to simplify the process of integrating AVL Trees (AKA Plasma) into off-chain code. The goal is to give developers an easy way to use this Layer-2 scaling solution in contracts, off-chain code, and distributed systems managing the Plasma itself
Single Operation Proof Size#
Multiple Operations Proof Size#
For tree N=10^6 and batch B=10^3, compressed proof size is ~400 bytes, plain ~765 bytes.