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.

Comparison to prior work.

Validation Time