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

[Question] Garbage collection #83

Open
ngortheone opened this issue Oct 4, 2019 · 0 comments
Open

[Question] Garbage collection #83

ngortheone opened this issue Oct 4, 2019 · 0 comments

Comments

@ngortheone
Copy link

Hi

It looks like JSON CRDT described in the paper suffers from 2 kinds of unbounded growth problems

  • Tombstones in lists/sets
  • Applied operations

Are there any ways to garbage-collect? At some point I want to commit current state and clear operations. But then it is unclear how a newly added replica will converge with old replica - paper only describes transmission of messages.

Same thing goes for tombstones. For an actively edited document the amount of tombstones may get out of hand. A possible solution that comes to mind - define some kind of Commit type of the operation that will signal to replica to perform tombstone GC. Commit Op is emitted arbitrarily by the programmer.

Please share your thoughts on the subject

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