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.

Sign up for GitHub

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

Jump to bottom

Add-in-Place / Garbage Collection #86

Closed

bifurcation opened this issue Jan 13, 2019 · 1 comment · Fixed by #84

Assignees

Labels

Milestone

Collaborator

bifurcation commented Jan 13, 2019

Currently, the tree only ever grows:

When you add someone, you have to add them at the right edge, even if there are blank leaves
When you remove someone, the tree never shrinks

We should enable reclaiming of blank leaves and automatically reduce the size of the tree to the minimum necessary size.

bifurcation mentioned this issue

Garbage collection #84

Merged

Collaborator Author

bifurcation commented Jan 15, 2019

After discussion at 2019-01 interim: Agreement that this seems OK as long as we can verify that the tree invariant holds when you truncate the tree.

bifurcation added this to the draft-04 milestone

bifurcation added the work in progress label

bifurcation self-assigned this

bifurcation closed this as completed in #84

beurdouche added performance and removed work in progress labels

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment