Skip to content
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.

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

implement the specified sparse merkletree #82

Merged
merged 14 commits into from
Feb 21, 2025
Merged

implement the specified sparse merkletree #82

merged 14 commits into from
Feb 21, 2025

Conversation

arnaucube
Copy link
Collaborator

@arnaucube arnaucube commented Feb 20, 2025

[depends on #74]

Joint work with @ax0 , this PR implements the tree specified at https://0xparc.github.io/pod2/merkletree.html , and adapts the POD2 code to use the new merkletree implementation.

resolves #77 .

This PR temporarily points to the branch feat/custom-predicate just for clarity, since it diverges from that branch. Once PR #74 is merged to main, we rebase this current branch (sparse-merkletree branch) to main, and update this PR to point to main.

@arnaucube arnaucube added this to the Milestone 2 milestone Feb 20, 2025
@arnaucube arnaucube marked this pull request as draft February 20, 2025 16:07
@arnaucube arnaucube force-pushed the sparse-merkletree branch 2 times, most recently from c41445a to 38016de Compare February 20, 2025 16:13
@arnaucube arnaucube changed the title implement the new sparse merkletree implement the specified sparse merkletree Feb 20, 2025
@ax0 ax0 marked this pull request as ready for review February 21, 2025 00:55
@ax0 ax0 changed the base branch from feat/custom-predicate to main February 21, 2025 00:57
@ax0 ax0 self-requested a review February 21, 2025 01:12
Copy link
Collaborator

@ax0 ax0 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@ax0 ax0 merged commit c101d94 into main Feb 21, 2025
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Implement sparse merkletree
3 participants