News for hackers. Stuff that matters.
Re:Faster CRDTs (2021) by yazaddaruvala on Tuesday August 27, 2024 @10:10PM (#41375324)
> CRDT literally means Conflict-free Replicated Data Type.

Git could be "conflict-free" with a simple `rand(ours, theirs)`.

It would be useless, but technically "conflict-free". Is the addition or removal of that rand function really, pragmatically the difference in the answer to "what is a CRDT?"

Re:Faster CRDTs (2021) by Groxx on Wednesday August 28, 2024 @12:00AM (#41375820)
>Git could be "conflict-free" with a simple `rand(ours, theirs)`.

This would still be order dependent, and different replicas would not converge.

Git is unambiguously not a CRDT, and adding extra rules on top of git to try to turn it into one doesn't make git one, even if you succeed. You can do that with a pencil and paper, but that doesn't make paper a CRDT.

Re:Faster CRDTs (2021) by jakelazaroff on Wednesday August 28, 2024 @12:20PM (#41381198)
`rand` wouldn’t work because all peers must reach the same state without coordination.
Re:Faster CRDTs (2021) by kiitos on Wednesday August 28, 2024 @05:25PM (#41384565)
This is definitely not true.

Are you open to understanding why this isn't true? If so, I'm happy to help you come to the correct understanding; please ask whatever questions are necessary. Otherwise, then, well, okay!