Skip to content

Invariant tests of sumtree #45

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

Open
ZenGround0 opened this issue Oct 1, 2024 · 2 comments
Open

Invariant tests of sumtree #45

ZenGround0 opened this issue Oct 1, 2024 · 2 comments
Assignees

Comments

@ZenGround0
Copy link
Contributor

Exercise many adds and removes on the sumtree and then assert the invariant that sumtree nodes are equal to the sum of 2^height of the base array.

@Hany-Almnaem
Copy link

Hi @rjan90, I’d like to take on this issue.

I plan to ensure core properties like sum(children) == parent, and to validate tree behavior under randomized insertions and deletions.

Please assign me if it’s okay to proceed.

@rjan90
Copy link
Contributor

rjan90 commented May 22, 2025

Awesome @Hany-Almnaem! I have assigned the issue to you, let us know if you have any questions with regards to this ticket. Either here, or in the #fil-pdp channel on Slack

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: 🐱 Todo
Development

No branches or pull requests

4 participants