Skip to content

IndexedMerkleTree #174

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Arvolear merged 13 commits into from
May 18, 2026
Merged

IndexedMerkleTree #174

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
89f64b7
Draft IndexedMerkleTree
Hrom131 Oct 10, 2025
04451e1
First IndexedMerkleTree implementation
Hrom131 Oct 31, 2025
a098b40
Add getProof and verifyProof logic
Hrom131 Nov 3, 2025
00cb6d0
Fix getProof function
Hrom131 Nov 4, 2025
917846a
Finish TS IndexedMerkleTree implementation & add some unit tests
Hrom131 Nov 6, 2025
6e8cda6
Add Bytes32IndexedMerkleTree and AddressIndexedMerkleTree
Hrom131 Nov 7, 2025
599f9e0
Add update logic to the IndexedMerkleTree library
Hrom131 Nov 11, 2025
ac9c868
Add custom hash functions logic
Hrom131 Nov 24, 2025
a34ceb6
Add natspec comments
Hrom131 Nov 24, 2025
8e69a4c
Merge branch 'master' into feature/indexed_merkle_tree
Hrom131 Nov 24, 2025
32a5a6a
Update CHANGELOG, README and add some comments
Hrom131 Nov 24, 2025
ba7c8e0
fix changelog
Arvolear May 18, 2026
517d8f5
Merge branch 'master' into feature/indexed_merkle_tree
Arvolear May 18, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions CHANGELOG.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,8 +1,8 @@
# Changelog

## [none]
## [patch]

- Fixed deprecation warnings.
- Added `IndexedMerkleTree` library that implements Indexed Merkle Tree data structure.

## [3.3.2]

Expand Down
1 change: 1 addition & 0 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -72,6 +72,7 @@ contracts
│ │ ├── CartesianMerkleTree — "CMT reference implementation"
│ │ ├── DynamicSet — "Set for strings and bytes"
│ │ ├── IncrementalMerkleTree — "IMT implementation with flexible tree height"
│ │ ├── IndexedMerkleTree — "IndexedMT implementation"
│ │ ├── PriorityQueue — "Max queue heap implementation"
│ │ ├── SparseMerkleTree — "SMT optimized implementation"
│ │ └── memory
Expand Down
Loading
Loading