flâneur

jackyzha0/bft-json-crdt: 🏰 the first JSON-like Byzantine Fault Tolerant CRDT

github.com · 523 words · saved by 1 readers

🏰 the first JSON-like Byzantine Fault Tolerant CRDT - GitHub - jackyzha0/bft-json-crdt: 🏰 the first JSON-like Byzantine Fault Tolerant CRDT

This work is mainly inspired by implementing Martin Kleppmann's 2022 paper on Making CRDTs Byzantine Fault Tolerant1 on top of a simplified Automerge implementation. The goal is to show a working prototype that demonstrated in simple code the ideas behind An Automerge-like CRDT How a primitive list CRDT can be composed to create complex CRDTs like JSON How to add Byzantine Fault Tolerance to arbitrary CRDTs Unlike most other CRDT implementations, I leave out many performance optimizations that would make the basic algorithm harder to understand. Check out the accompanying blog post for…

saved by

related reading