Skip to content

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#

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#