Remix.run Logo
A simple way to understand CRDTs(interjectedfuture.com)
20 points by iamwil a day ago | 9 comments
flysand7 20 hours ago | parent | next [-]

What's a CRDT? Yeah... I guess a better start for the article would have been to explain the terminology and what that even is and what is used for. Because I have no idea what I just read

ralfn 17 hours ago | parent | next [-]

Conflict free replicated datatypes.

It's what used when multiple people edit a Google doc at the same time. But most source control systems are also based upon these datatypes.

Most distributed systems will have components that correspond to a CRDT. However there is not always awareness of this abstraction and the laws that govern it.

This isn't a bad write up because it's actually focusing on the properties, rather than the utility creating the intuitive understanding that one can not only design such datatypes but also discover them in existing designs.

But i agree that if you never heard of them, this isn't the best introduction, because it doesn't mention use cases or implementations at all.

sdiupIGPWEfh 17 hours ago | parent [-]

> It's what used when multiple people edit a Google doc at the same time.

I expect Google Docs is still using Operational Transform, rather than CRDT, which solves a similar set of problems, the former being suited for running off centralized servers and the latter being more suited for distributed scenarios. Though you could still certainly create something Google Docs like with CRDT.

ralfn 17 hours ago | parent [-]

Didn't they explicitly acquire the people behind CRDT's. Wasn't it also part of Google Wave?

sdiupIGPWEfh 5 hours ago | parent [-]

> Didn't they explicitly acquire the people behind CRDT's.

They may well have hired some of the cohort behind early CRDT research. But I don't believe that work was ever directly applied to Google Docs, from what I've read. Google probably has other applications for CRDTs far beyond anything I'd comprehend.

> Wasn't it also part of Google Wave?

The whitepapers and other material I've read all points to OT being used for Google Wave, which was later applied to Google Docs as well.

https://svn.apache.org/repos/asf/incubator/wave/whitepapers/...

LargoLasskhyfv 14 hours ago | parent | prev [-]

The first text under the AI-Slop is:

> If CRDTs (Conflict-free Replicated Data Types) are new to you, check out this previous post.

Which links to https://interjectedfuture.com/trade-offs-between-different-c...

Which in turn has the same grey box with even more introductory links right under the AI-Slop.

Like

  - An interactive intro to CRDTs
  - An introduction to state-based CRDTs
  - CRDTs for non-academics
  - CRDT: The Hard Parts
  - Readings in CRDTs
  - crdt.tech
Oh wow! Follow the rabbit!
a day ago | parent | prev | next [-]
[deleted]
a day ago | parent | prev | next [-]
[deleted]
a day ago | parent | prev [-]
[deleted]