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.

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

[EPIC] Add more Merkle/Core CRDT types #101

Open
2 of 4 tasks
jsimnz opened this issue Dec 16, 2021 · 0 comments
Open
2 of 4 tasks

[EPIC] Add more Merkle/Core CRDT types #101

jsimnz opened this issue Dec 16, 2021 · 0 comments
Labels
area/crdt Related to the (Merkle) CRDT system discussion Discussion, Request for Comments (RFC)

Comments

@jsimnz
Copy link
Member

jsimnz commented Dec 16, 2021 •
edited by fredcarle
Loading

Currently we only implement Last-Write-Wins CRDTs (and our meta CompositeCRDT). Theres several more that can/need to be added. This issue will track any potential CRDTs that make sense to implement, or known ones that need to be implemented.

CRDTs:

  • Multi-Value Registers
  • Counters (Increment Only, Increment-Decrement)
  • Flags
  • Sets
    • Grow Only (G-Set, add only)
    • 2P Set (add/remove)
    • OR Set (Add win / Remove Win)
  • Arrays
    • Replicable Growable Array (RGA)
  • Maps
    • OR-Map
  • Text (Collaborative)
    • Peritext
    • Morr...

Tasks
Preview Give feedback
  1. PN Counter CRDT #2115
    area/crdt feature
    fredcarle
  2. P Counter CRDT #2116
    area/crdt feature
    fredcarle
  3. Growable Array CRDT #2117
  4. OR-Map CRDT #2118
@jsimnz jsimnz added area/crdt Related to the (Merkle) CRDT system discussion Discussion, Request for Comments (RFC) labels Dec 16, 2021
@jsimnz jsimnz added this to the DefraDB v0.4 milestone Mar 1, 2022
@jsimnz jsimnz modified the milestones: DefraDB v0.4, DefraDB v0.5 Dec 6, 2022
@jsimnz jsimnz mentioned this issue Jan 31, 2023
Closed
@jsimnz jsimnz modified the milestones: DefraDB v0.5, DefraDB v0.6 Mar 23, 2023
@jsimnz jsimnz mentioned this issue Mar 23, 2023
Open
@fredcarle fredcarle modified the milestones: DefraDB v0.6, DefraDB v0.7 May 29, 2023
@jsimnz jsimnz removed this from the DefraDB v0.7 milestone Sep 18, 2023
@fredcarle fredcarle changed the title [Discussion] Add more Merkle/Core CRDT types [Epic] Add more Merkle/Core CRDT types Dec 8, 2023
@fredcarle fredcarle changed the title [Epic] Add more Merkle/Core CRDT types [EPIC] Add more Merkle/Core CRDT types Dec 8, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
area/crdt Related to the (Merkle) CRDT system discussion Discussion, Request for Comments (RFC)
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@jsimnz @fredcarle