Skip to content

Commit b947571

Browse files
committed
add readme link
1 parent 420d9dc commit b947571

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
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 **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
15+
- ZK-friendly [**Cartesian Merkle Tree**](https://medium.com/@Arvolear/cartesian-merkle-tree-the-new-breed-a30b005ecf27), [**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**)

contracts/libs/data-structures/CartesianMerkleTree.sol

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ pragma solidity ^0.8.4;
77
* A magnificent ZK-friendly data structure based on a Binary Search Tree + Heap + Merkle Tree. Short names: CMT, Treaple.
88
* Possesses deterministic and idemponent properties. Can be used as a substitute for a Sparse Merkle Tree (SMT).
99
*
10-
* Gas usage for adding and removing 5,000 elements to a CMT with the keccak256 and poseidon hash functions is detailed below:
10+
* Gas usage for adding and removing 1,000 elements to a CMT with the keccak256 and poseidon hash functions is detailed below:
1111
*
1212
* Keccak256:
1313
* - CMT.add - 249k

0 commit comments

Comments
 (0)