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.
95 stars
2 watching
8 forks
Language: Solidity
last commit: almost 3 years ago
Linked from 1 awesome list
ethereumgas-optimizationmerkle-treemerkletreesoliditysparse-merkle-tree
bkrem/awesome-solidityRelated 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. | 426 |
 indigits/sparse-plex | A collection of algorithms and techniques for exploiting sparse data representations to solve various problems in signal processing and machine learning. | 99 |
 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 | 19 |
 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 | 105 |
 ethers/bitcoin-proof | A Merkle proof library for Bitcoin transactions | 32 |
 uniswap/merkle-distributor | Distributes tokens based on a shared data structure | 606 |
 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 |