Conflict-free replicated data type (CRDT)
In distributed computing, a conflict-free replicated data type (CRDT) is a data structure which can be replicated across multiple computers in a network, where the replicas can be updated independently and concurrently without coordination between the replicas, and where it is always mathematically possible to resolve inconsistencies that might come up.The CRDT concept was formally defined in 2011 by Marc Shapiro, Nuno Preguiça, Carlos Baquero and Marek Zawirski. Development was initially motivated by collaborative text editing and mobile computing. CRDTs have also been used in online chat systems, online gambling, and in the SoundCloud audio distribution platform. The NoSQL distributed databases Redis, Riak and Cosmos DB have CRDT data types.
Relations
subtopic of Computer programming
Computer programming is the process of designing and building an executable computer program to accom...
Hybrid logical clock, HLC, combines the best of logical clocks and physical clocks. HLC captures the...
relates to Operational transformation
Operational transformation (OT) is a technology for supporting a range of collaboration functionaliti...
“Local-first software”: a set of principles for software that enables both collaboration and ownershi...
The Lamport timestamp algorithm is a simple logical clock algorithm used to determine the order of ev...
Fluid is a free and open source computer platform for real-time collaboration across applications. Mi...
The basic idea of Dotted Version Vectors (dvv) is to take a version vector (vv) and add the possibili...
Edit details Edit relations Attach new author Attach new topic Attach new resource
Resources
cons given in How Figma’s multiplayer technology works
10.0 rating 1.0 level 10.0 clarity 3.0 background – 1 rating
This is the post we wished we could have read when we were first starting our research. It's one thin...
10.0 rating 2.0 level 10.0 clarity 2.0 background – 1 rating
This is a series about Conflict-Free Replicated Data Types, or CRDTs for short. Their purpose is to a...
treated in An introduction to state-based CRDTs
10.0 rating 2.0 level 5.0 clarity 2.0 background – 1 rating
This is one of the topics I've already talked about on several presentations in the past, but never a...
treated in @adlrocha - What if we had Local-First Software?
9.5 rating 2.5 level 9.5 clarity 1.5 background – 2 ratings
The path to an offline SaaS model
compared in I was wrong. CRDTs are the future
9.5 rating 1.5 level 9.0 clarity 3.5 background – 2 ratings
I saw Martin Kleppmann’s talk a few weeks ago about his approach to realtime editing with CRDTs, and...
compared in Building real-time collaboration applications: OT vs CRDT
9.0 rating 2.0 level 9.0 clarity 4.0 background – 1 rating
What do OT (Operational Transformation) and CRDT (Conflict-free Replicated Data Type) really mean? An...
cons given in OT and CRDT trade-offs for Real-Time collaboration | Hacker News
9.0 rating 2.0 level 5.0 clarity 3.0 background – 1 rating
discussed in In Search of a Local-First Database
8.0 rating 1.0 level 8.0 clarity 3.0 background – 1 rating
My criteria for evaluating syncing solutions
treated in Faster CRDTs: An Adventure in Optimization
10.0 rating 4.0 level 8.0 clarity 4.0 background – 1 rating
relates to CRDTs for Mortals - James Long at dotJS 2019
9.0 rating 4.0 level 7.0 clarity 3.0 background – 1 rating
What do CRDTs and frontends have to do with each other? James talks about how CRDTs finally deliver...
cons given in Are CRDTs suitable for shared editing?
9.0 rating 4.0 level 9.0 clarity 3.0 background – 1 rating
Performance analysis of the Yjs CRDT in practice and in the worst case scenario.
treated in Conflict-free Replicated Data Types: An Overview
6.0 rating 7.0 level 6.0 clarity 3.0 background – 1 rating
Internet-scale distributed systems often replicate data at multiple geographic locations to provide l...
treated in CRDTs: The Hard Parts — Martin Kleppmann’s talks
A talk on the latest research on CRDTs, originally given at the Hydra distributed computing conferenc...
treated in CRDT: Conflict-free Replicated Data Types
How to count google.com hits? What about how to store “likes” of popular users? In this article we wi...
treated in About CRDTs • Conflict-free Replicated Data Types
Resources and community around CRDT technology — papers, blog posts, code and more.
treated in A comprehensive study of Convergent and Commutative Replicated Data Types
Eventual consistency aims to ensure that replicas of some mutable shared object converge without fore...
treated in Composing and decomposing op-based CRDTs with semidirect products
Operation-based Conflict-free Replicated Data Types (CRDTs) are eventually consistent replicated data...
treated in CRDTs - Everything I know
This is my personal wiki where I share everything I know about this world.
treated in Peritext: A CRDT for Rich-Text Collaboration
Collaboration on rich text is hard to model with plain-text approaches. We review the challenges and...