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

fix(trie): short circuit leaf removal if missing #12988

Merged
merged 4 commits into from
Dec 3, 2024

Conversation

rkrasiuk
Copy link
Member

Description

If leaf is missing, we should short circuit. Otherwise, it violates all kinds of assumptions in the sparse trie.

@rkrasiuk rkrasiuk added C-bug An unexpected or incorrect behavior A-trie Related to Merkle Patricia Trie implementation labels Nov 28, 2024
@rkrasiuk rkrasiuk enabled auto-merge November 28, 2024 19:05
@shekhirin shekhirin disabled auto-merge December 2, 2024 13:08
@rkrasiuk rkrasiuk added this pull request to the merge queue Dec 3, 2024
Merged via the queue into main with commit 0aa4701 Dec 3, 2024
42 checks passed
@rkrasiuk rkrasiuk deleted the rkrasiuk/short-circuit-leaf-removal branch December 3, 2024 13:53
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A-trie Related to Merkle Patricia Trie implementation C-bug An unexpected or incorrect behavior
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants