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

Node deletion could lead to a stack overflow in certain circumstances. #77

Open
QuantumExplorer opened this issue Nov 8, 2023 · 0 comments

Comments

@QuantumExplorer
Copy link

Tree node deletion is currently linearly recursive in Merk. This means that if we were to delete elements in a certain way, it would delete the top node, then have a recursive callback to delete the next tree node and so forth. If we deleted a significant amount of tree nodes all of these calls would stay on the stack and would lead to a stack overflow.

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

No branches or pull requests

1 participant