CRDT
A data structure used in distributed computing that achieves eventual consistency across multiple replicas without requiring a central coordination node. It is commonly used in collaborative editing and distributed system synchronization scenarios.
Core Facts
The core algorithm of real-time collaborative products is OT (Operational Transformation) or the more modern CRDT (Conflict-free Replicated Data Type).
Local-First是由Ink & Switch实验室在2019年提出的软件设计理念，核心原则是数据主要存储在用户本地设备上
Zed has a built-in CRDT algorithm to support real-time multi-user collaborative editing.
Timeline (last 90 days)
Common implementations of CRDTs include grow-only counters, last-write-wins registers, and sequence types based on operational transformation.
In the industry, AutoGPT clusters, Feishu agents, and the underlying layers of Doubao multi-Agent collaboration are all evolving toward the direction of CRDT plus decentralized eventual consistency.
The cost of CRDTs is that data structures are constrained and metadata overhead is relatively large, but in exchange they bring decentralization and offline availability.
Live artifacts typically maintain a shared state model (such as CRDT or operational transformation) so that edits by multiple participants—human or AI—can be merged automatically without manually resolving conflicts.
The technical threshold of building a source control system in-house is reflected at multiple levels, including branch model design, merge strategy (including real-time collaborative merge algorithms such as CRDT or OT), fine-grained permission management (such as RBAC or ABE), tamper-proof audit trails (combining log-structured storage and hash chain technology), and a high-throughput storage layer.
Universal Cart's cross-platform state management involves distributed state storage and real-time synchronization protocols, and its cross-retailer scenario is essentially a federated architecture rather than a traditional single database.
Modeling LLM output as a stream of CRDT operations (such as Insert, Delete, Format operations) rather than whole blocks of text allows AI to safely participate in real-time collaboration, ensuring strong eventual consistency and non-blocking editing.
Multi-user collaborative editing capability usually relies on backend services to manage document state, conflict merging, and permission control, for example Figma uses OT or CRDT algorithms to synchronize multiple users' real-time operations.
The specific merge mechanism adopted by Rune (such as OT or CRDT) has not yet been publicly disclosed.
The 'Local-first Software' paper directly drove the widespread adoption of open-source CRDT libraries such as Automerge.
16 more timeline events
All Facts (20)
The core algorithm of real-time collaborative products is OT (Operational Transformation) or the more modern CRDT (Conflict-free Replicated Data Type).
80%VerifiedLocal-First是由Ink & Switch实验室在2019年提出的软件设计理念，核心原则是数据主要存储在用户本地设备上
80%VerifiedZed has a built-in CRDT algorithm to support real-time multi-user collaborative editing.
75%VerifiedCRDTs (Conflict-free Replicated Data Types) achieve compatibility between local storage and multi-device collaboration through deterministic, commutative merge operations.
75%VerifiedGoogle Docs uses OT (Operational Transformation) technology, while a new generation of collaborative tools such as Figma and Linear have shifted to CRDT.
70%VerifiedAutomerge and Yjs are the two most widely used open-source CRDT libraries.
70%VerifiedGoogle Docs uses the Operational Transformation (OT) algorithm under the hood, while Figma adopts CRDT (Conflict-free Replicated Data Types); both avoid conflicts by propagating operation intent in real time.
65%UnverifiedZed的实时协作功能采用了CRDT（无冲突复制数据类型）算法
90%UnverifiedTLDraw adopts a collaborative editing architecture based on CRDT (Conflict-free Replicated Data Types), supporting real-time multi-user collaboration.
60%UnverifiedCRDT (Conflict-free Replicated Data Type) was formally proposed by Marc Shapiro et al. in 2011, with its mathematical foundation being Lattice Theory.
60%UnverifiedCommon implementations of CRDTs include grow-only counters, last-write-wins registers, and sequence types based on operational transformation.
50%UnverifiedThe cost of CRDTs is that data structures are constrained and metadata overhead is relatively large, but in exchange they bring decentralization and offline availability.
50%UnverifiedLive artifacts typically maintain a shared state model (such as CRDT or operational transformation) so that edits by multiple participants—human or AI—can be merged automatically without manually resolving conflicts.
50%UnverifiedThe technical threshold of building a source control system in-house is reflected at multiple levels, including branch model design, merge strategy (including real-time collaborative merge algorithms such as CRDT or OT), fine-grained permission management (such as RBAC or ABE), tamper-proof audit trails (combining log-structured storage and hash chain technology), and a high-throughput storage layer.
50%UnverifiedUniversal Cart's cross-platform state management involves distributed state storage and real-time synchronization protocols, and its cross-retailer scenario is essentially a federated architecture rather than a traditional single database.
50%UnverifiedModeling LLM output as a stream of CRDT operations (such as Insert, Delete, Format operations) rather than whole blocks of text allows AI to safely participate in real-time collaboration, ensuring strong eventual consistency and non-blocking editing.
50%UnverifiedMulti-user collaborative editing capability usually relies on backend services to manage document state, conflict merging, and permission control, for example Figma uses OT or CRDT algorithms to synchronize multiple users' real-time operations.
50%UnverifiedThe specific merge mechanism adopted by Rune (such as OT or CRDT) has not yet been publicly disclosed.
50%UnverifiedThe Ink & Switch research team published the paper 'Local-first Software' in 2019, providing a systematic overview of the application of CRDTs in collaborative tools.
50%UnverifiedInk & Switch has conducted extensive exploration in cutting-edge directions including CRDTs, end-to-end encrypted collaboration, and programmable canvases.
50%