{"repo":"onflow/atree","free":true,"listed":false,"github":"https://github.com/onflow/atree","clone":"git clone https://github.com/onflow/atree.git","description":"Atree. Go library of scalable, persistent arrays and ordered maps used by the Cadence runtime on the Flow network","language":"Go","stars":43,"topics":["data-structures","arrays","blockchain","cadence","flow","go","golang","library","persistent-data-structures","storage"],"license":"Apache-2.0","category":"blockchain-web3","readme_excerpt":"atree — Scalable Persistent Data Structures for Cadence TL;DR - What: A Go library of scalable, persistent arrays (Scalable Array Type) and ordered maps (Ordered Map Type) that store data in small, fixed-size slabs. - Who it's for: Runtime, storage, and protocol engineers who need content-addressed, segmented collections — in particular the Cadence runtime on the Flow network. - Why use it: Slab-based storage lets a system hash and transmit only modified segments instead of full collections, keeping costs low as data grows. - Status: see Releases for the latest version. - License: Apache-2.0. - Related repos: onflow/cadence, onflow/flow-go, onflow/flips - The reference atree storage engine for the Flow network, open-sourced since 2021. atree provides scalable arrays and scalable ordered maps. It segments, encodes, and stores data into relatively small, relatively fixed-size segments of bytes (aka payloads, registers, or slabs). This enables blockchains to only hash and transmit modified segments instead of the entire array, map, or large element. Atree is used by Cadence in the Flow blockchain. Inspired by patterns used in modern variants of B+ Trees, Atree provides two types of data structures: Scalable Array Type (SAT) and Ordered Map Type (OMT). - Scalable Array Type (SAT) is a heterogeneous variable-size array, storing any type of values into a smaller ordered list of values and provides efficient functionality to lookup, insert and remove elements anywhere in the array. ","default_branch":null,"files":null,"tree":[],"storefront":"/r/onflow","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/onflow/atree/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}