indexed-sparse-merkle-tree

Sparse data storage

An implementation of a data structure for efficiently storing and verifying large amounts of sparse data in a decentralized environment.

A dapptools-ready and gas-optimized implementation of a sparse merkle tree in Solidity.

GitHub

95 stars
2 watching
8 forks
Language: Solidity
last commit: about 2 years ago
Linked from 1 awesome list

ethereumgas-optimizationmerkle-treemerkletreesoliditysparse-merkle-tree

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
yosriady/merkle_tree A pure Elixir implementation of a data structure used in cryptography and digital signatures 96
bitcoinjs/merkle-lib A performance-oriented library for efficiently calculating Merkle roots and trees 30
pipermerriam/ethereum-grove A data storage solution for Ethereum contracts allowing efficient querying of ordered data 54
merklejerk/solpp A preprocessor and flattener for Ethereum's Solidity source files 112
benleim/huff-merkle A smart contract that distributes tokens using a Merkle tree and the Huff language 12
cosmos/iavl A data structure used to store persistent key-value pairs in a blockchain network. 423
indigits/sparse-plex A collection of algorithms and techniques for exploiting sparse data representations to solve various problems in signal processing and machine learning. 98
mappum/bitcoin-merkle-proof Builds and verifies Bitcoin Merkle proof objects for efficient block transmission 12
bobg/merkle A library that efficiently calculates Merkle roots and proofs from streams of byte strings 18
wyhaines/splay_tree_map.cr A data structure implementation of a semi-balanced binary search tree that optimizes access to frequently accessed items 15
mafintosh/merkle-tree-stream A JavaScript module generating a Merkle tree from incoming data 103
ethers/bitcoin-proof A Merkle proof library for Bitcoin transactions 32
uniswap/merkle-distributor Distributes tokens based on a shared data structure 600
everfinance/arseeding A lightweight software component that enables decentralized data storage on the Arweave blockchain network. 54
vijayee/js-ipfs-merkle-dag A JavaScript implementation of the Merkle DAG data structure used in IPFS networks 1