📝
knowledge
  • links
  • 14-Pure-Education
    • My Knowledge Wiki 🌿
      • .github
        • ISSUE_TEMPLATE
          • Question 🤔
          • bug_report
          • Feature ✨
        • Summary
      • design
        • Animation
        • Fonts
        • Framer
        • Color
        • figma
          • Figma
          • Figma plugins
        • Inkscape
        • Blender
        • Design
        • Interior Design
        • Icons
        • Design inspiration
        • 3D modeling
        • Design systems
        • Industrial Design
        • User Experience
        • Logos
      • databases
        • Neo4j
        • Fauna
        • sql
          • SQL
        • blockchain
          • Cardano
          • Arweave
          • Tezos
          • Polkadot
          • Uniswap
          • Ethereum
          • Blockchain
        • Kdb+
        • Cassandra DB
        • PostgreSQL
        • FoundationDB
        • SQLite
        • Prometheus
        • Dgraph
        • Redis
        • DynamoDB
        • Databases
        • Memcached
        • MariaDB
        • Prisma
        • MongoDB
      • augmented-reality
        • Augmented Reality
        • ARKit
      • art
        • Art
        • Pen plotting
        • Drawing
        • Photography
        • Generative art
        • Sketching
        • Comics
        • Anime
        • Furniture
        • Dancing
        • Architecture
        • Clothes
        • Tattoos
      • computer-graphics
        • computer-vision
          • Optical character recognition
          • Computer vision
        • Procedural generation
        • Metal
        • SVG
        • WebGPU
        • [Ray tracing](https://en.wikipedia.org/wiki/Ray_tracing_(graphics))
        • Computer graphics
        • WebGL
        • CUDA
        • OpenGL
        • Vulkan API
        • Bézier curves
        • Shaders
        • Image processing
        • [Rendering](https://en.wikipedia.org/wiki/Rendering_(computer_graphics))
      • computer-science
        • Parsing
        • algorithms
          • Algorithms
          • Compression
        • Computer Science
        • Computer architecture
        • formal-verification
          • Formal verification
          • TLA+
        • Automata theory
        • data-structures
          • Data structures
      • business
        • startups
          • Marketplaces
          • Funding
          • Values
          • Onboarding
          • Venture capital
          • Startups
          • Payroll
        • Products
        • Business
        • Restaurants
        • Landing pages
        • Pricing
      • compilers
        • LLVM
        • Linters
        • build-systems
          • Build systems
          • Bazel
        • Compilers
      • books
        • Mind for numbers - Review
        • Thinking, fast and slow
        • Brave new world
        • Elements of programming interviews
        • Rich dad poor dad
        • Programming in Haskell
        • Code: hidden language of software
        • Surely you are joking Mr Feynman
        • Books
        • Mindstorms
        • Eloquent ruby
        • go-in-action
        • Crafting interpreters
        • Cracking the coding interview
        • Artificial Intelligence: A Modern Approach
      • devops
        • Observability
        • DevOps
        • Site Reliability Engineering
        • Terraform
      • cryptocurrencies
        • Nano
        • Cryptocurrencies
        • Bitcoin
        • Stellar
        • Libra
        • TON
      • backups
        • Backups
      • 3d-printing
        • 3D Printing
      • distributed-systems
        • message-queue
          • Message queue
          • ZeroMQ
          • MQTT
        • [Load balancing](https://en.wikipedia.org/wiki/Load_balancing_(computing))
        • rpcs
          • gRPC
          • Remote Procedure Calls
        • Distributed systems
        • Conflict-free replicated data type
      • cli
        • Command Line Tools
        • Tmux
        • Ngrok
        • Sed
      • automation
        • Home automation
        • Automation
      • biology
        • Computational biology
        • Biology
        • Evolution
        • genomics
          • DNA
          • Genomics
        • immunology
          • Immunotherapy
          • Immunology
        • Bionics
        • bioinformatics
          • Bioinformatics
        • Viruses
      • cloud-computing
        • serverless-computing
          • AWS Lambda
          • Serverless computing
          • Cloudflare workers
        • Cloud computing
        • gcp
          • Google Cloud
        • aws
          • AWS Amplify
          • AWS
        • azure
          • Azure
      • articles
        • Articles
      • anki
        • Anki
      • data-science
        • Data Science
        • Data Visualization
        • Data processing
        • Apache Kafka
      • consciousness
        • Consciousness
        • Ego
      • documentaries
        • Documentaries
      • Summary
      • api
        • API
      • animals
        • Birds
        • Animals
      • courses
        • Courses
      • analytics
        • Analytics
      • chemistry
        • Chemistry
Powered by GitBook
On this page
  • Notes
  • Links

Was this helpful?

  1. 14-Pure-Education
  2. My Knowledge Wiki 🌿
  3. distributed-systems

Conflict-free replicated data type

PreviousDistributed systemsNextcli

Last updated 4 years ago

Was this helpful?

Notes

Links

  • ()

  • - Protocol and set of tools for interacting with data that changes over time.

  • - JavaScript replicated model (M of MVC) library.

  • ()

  • ()

  • - JSON-like data structure (a CRDT) that can be modified concurrently by different users, and merged again automatically.

  • - Large-scale CRDT set implementation for timestamped events.

  • - Collection of reproducible benchmarks.

  • - Delta-State Convergent Replicated Data Types (ẟ-CRDTs) for the Pony language.

  • - Distributed in-memory database for Conflict-free Replicated Data Types (CRDTs), built for speed, scalability, availability, and ease of use.

  • ()

  • () ()

  • ()

  • ()

  • - Faster-Than-Light Multiplayer Engine. ()

  • () () ()

  • - Byzantine Fault Tolerant CRDT's and other Eventually Consistent Algorithms. In Rust.

  • - CRDT-based collaborative source code editor (featuring the Monaco editor).

Distributed state is so fundamentally complex that I think we actually need CRDTs (or something like them) to reason about it effectively. And certainly to build reliable systems. The abstraction of a single, global, logical truth is so nice and tidy and appealing, but it becomes so leaky that I think all successful systems for distributed state will abandon it beyond a certain scale.
James Long - CRDTs for Mortals (2019)
Applied Monotonicity: A Brief History of CRDTs in Riak (2019)
Why CRDT didn't work out as well for collaborative editing xi-editor
HN
How Figma’s multiplayer technology works (2019)
HN thread on CRDT (2019)
An API for data that changes over time (2019)
Statecraft
Full implementation of CRDTs using hybrid logical apps and a demo app that uses it
Swarm.js
To OT or CRDT, that is the question (2020)
HN
CRDTs wiki
Code
Awesome CRDT
Local-first packages & explorations
Automerge in JS
Automerge in Rust
Peter Bourgon on CRDTs and State at the Edge (2020)
Moving Elements in List CRDTs
Chronofold: a data structure for versioned text (2020)
roshi
CRDT benchmarks
pony-crdt
Jylis
An introduction to Conflict-Free Replicated Data Types (2020)
HN
CRDTs: The Hard Parts (2020)
Abstract & References
HN
CRDTs in a Nutshell (2020)
Lobsters
A First Replicating Type (2020)
Conflict-Free Replicated Data Types (CRDTs) in Swift (2020)
Local-first software: You Own Your Data, in spite of the Cloud (2019)
HN
Are CRDTs suitable for shared editing? (2020)
Room Service
Docs
I was wrong. CRDTs are the future (2020)
HN
Lobsters
Reddit
A Pragmatic Approach to Live Collaboration (2020)
Local First (2020)
A Bluffers Guide to CRDTs in Riak
bft-crdts
Large-Scale Geo-Replicated Conflict-free Replicated Data Types
CRDT notes
syncpad