Skip to content

feat: Allow empty values in sparse merkle trees #938

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

Conversation

netrome
Copy link
Contributor

@netrome netrome commented Apr 14, 2025

closes #937

This PR removes the problematic check for empty values in the SMT update function (and the equivalent filtering in from_set). This makes SMTs able to commit to empty values, which we need for the proof system for the ProcessedTransactions table.

Additionally, to better reflect the behavior I renamed the update method to insert.

@netrome netrome self-assigned this Apr 14, 2025
@netrome
Copy link
Contributor Author

netrome commented Apr 14, 2025

Note: Before merging, I want to integrate the change in fuel-core to ensure we don't hit any unexpected problems with this change.

@netrome
Copy link
Contributor Author

netrome commented Apr 14, 2025

Note: Before merging, I want to integrate the change in fuel-core to ensure we don't hit any unexpected problems with this change.

Confirmed now, we should be good to go.

@netrome netrome force-pushed the feature/clnt-1508-sparse-merkle-tree-treats-empty-values-as-deletions-in branch from 3ec8f3d to e62c8a5 Compare April 14, 2025 09:06
@netrome netrome requested a review from a team April 15, 2025 07:21
Copy link
Contributor

@AurelienFT AurelienFT left a comment

Choose a reason for hiding this comment

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

LGTM

@netrome netrome added this pull request to the merge queue Apr 16, 2025
Merged via the queue into master with commit 1e37f0d Apr 16, 2025
40 checks passed
@netrome netrome deleted the feature/clnt-1508-sparse-merkle-tree-treats-empty-values-as-deletions-in branch April 16, 2025 06:58
This was referenced May 2, 2025
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.

Sparse merkle tree treats empty values as deletions in update method
4 participants