#merkle-tree #account #compression #instructions #changelog #initialization #canopy

mpl-account-compression

Metaplex Fork of Solana Program Library Account Compression Program

2 releases

new 0.4.2 Oct 18, 2024
0.4.1 Oct 16, 2024

#599 in Magic Beans

Download history 308/week @ 2024-10-14

308 downloads per month

Custom license

81KB
1.5K SLoC

MPL Account Compression Rust SDK

More information about account compression can be found at this repo's root.

mpl-account-compression and this crate's implementation are targeted towards supporting Metaplex Compressed NFTs and may be subject to change.


lib.rs:

SPL Account Compression is an on-chain program that exposes an interface to manipulating SPL ConcurrentMerkleTrees

A buffer of proof-like changelogs is stored on-chain that allow multiple proof-based writes to succeed within the same slot. This is accomplished by fast-forwarding out-of-date (or possibly invalid) proofs based on information stored in the changelogs. See a copy of the whitepaper here

To circumvent proof size restrictions stemming from Solana transaction size restrictions, SPL Account Compression also provides the ability to cache the upper most leaves of the concurrent merkle tree. This is called the "canopy", and is stored at the end of the ConcurrentMerkleTreeAccount. More information can be found in the initialization instruction documentation.

While SPL ConcurrentMerkleTrees can generically store arbitrary information, one exemplified use-case is the Bubblegum contract, which uses SPL-Compression to store encoded information about NFTs. The use of SPL-Compression within Bubblegum allows for:

  • up to 1 billion NFTs to be stored in a single account on-chain (>10,000x decrease in on-chain cost)
  • up to 2048 concurrent updates per slot

Operationally, SPL ConcurrentMerkleTrees must be supplemented by off-chain indexers to cache information about leafs and to power an API that can supply up-to-date proofs to allow updates to the tree. All modifications to SPL ConcurrentMerkleTrees are settled on the Solana ledger via instructions against the SPL Compression contract. A production-ready indexer (Plerkle) can be found in the Metaplex program library

Dependencies

~17–26MB
~430K SLoC