Causal Trees

In this web content, the author discusses CRDTs (Conflict-free Replicated Data Types) and specifically focuses on the Causal Tree design. CRDTs are algorithms that ensure eventual consistency in distributed systems by following specific mathematical properties. The author highlights that CRDTs are commonly used in text collaboration applications and do not require a central authority to reconcile inconsistencies. They also mention that Figma and Soundcloud successfully use CRDTs in their products. The Causal Tree design utilizes timestamps and entity ids to order and reference nodes, allowing for consistent merging of changes. The author provides interactive examples to demonstrate how the algorithm operates. Overall, the content provides an informative explanation of CRDTs and the unique approach of Causal Trees.

https://www.farley.ai/posts/causal

To top