Skip to content

Commit 3585f10

Browse files
Hrom131Arvolear
andauthored
Add base CMT implementation (#121)
* Add base CMT implementation * Some updates * gas calculation * Draft CMT with rotate logic * fix CMTv2 * optimize v2 * Fix getProof in CMTv2 and add unit tests * Clean up CMT library * Add unit tests * Add doc comments * Add gas usage comments * fix text and rename treaple * update deps --------- Co-authored-by: Artem Chystiakov <artem.ch31@gmail.com>
1 parent a453a6a commit 3585f10

File tree

8 files changed

+2496
-605
lines changed

8 files changed

+2496
-605
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ Solidity modules and utilities that **go far beyond mediocre solidity**.
1212
- Implementation of the [**Contracts Registry**](https://eips.ethereum.org/EIPS/eip-6224) pattern
1313
- State-of-the-art cryptography primitives (**ECDSA over 256-bit and 384-bit curves**, **RSASSA-PSS**)
1414
- Advanced data structures (**Vector**, **DynamicSet**, **PriorityQueue**, **AVLTree**)
15-
- ZK-friendly [**Sparse Merkle Tree**](https://docs.iden3.io/publications/pdfs/Merkle-Tree.pdf) and [**Incremental Merkle Tree**](https://github.com/runtimeverification/deposit-contract-verification/blob/master/deposit-contract-verification.pdf) implementations
15+
- ZK-friendly **Cartesian Merkle Tree**, [**Sparse Merkle Tree**](https://docs.iden3.io/publications/pdfs/Merkle-Tree.pdf), and [**Incremental Merkle Tree**](https://github.com/runtimeverification/deposit-contract-verification/blob/master/deposit-contract-verification.pdf) implementations
1616
- Versatile access control smart contracts (**Merkle whitelists**, **RBAC**)
1717
- Enhanced and simplified [**Diamond**](https://eips.ethereum.org/EIPS/eip-2535) pattern
1818
- Flexible finance instruments (**Staking**, **Vesting**)

0 commit comments

Comments
 (0)