ConceptSystems & CS
CRDT
Conflict-free Replicated Data Types are data structures that can be replicated across multiple computers, update independently and concurrently without coordination, and mathematically resolve conflicts deterministically.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Distributed systems3Data structure2Concurrent updates1Eventual consistency1Eventually consistent systems1Replicated data structures1
Opens up
Concepts that name this one as a prerequisite.
Interleaving anomaly2Authenticated snapshots1Byzantine eventual consistency1Collaborative structure editing1Convergence guarantee1CRDT for text editing (position numbers)1End-to-end encryption for CRDTs1Fractional number identifiers1Insertion rule in CRDT lists1Last-writer-wins register1List CRDT move operation1List CRDT with move operation1
Lecturers
1Martin Kleppmann
Lectures that assume it
3Connections
15The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Distributed systems
- Data structure
- Eventual consistency
- Interleaving anomaly
- Authenticated snapshots
- Byzantine eventual consistency