Crdt

CRDT — Koder Conflict-free Replicated Data Types

  • *rea:*Data Platform
  • *ath:*data/crdt
  • *ind:*Rust library — primitives for multi-cluster replication

Role in the stack

Provides lowlevel CRDT primitives (GCounter, LWWRegister, ORSet, Vector Clock) used by KDB and any Koder service that needs eventual-consistency guarantees across multiple data centers or edge nodes. Designed as a pure library — no server, no network layer. Consumers embed it directly.

Primary couplings

Consumer Relationship
data/kdb kdbnext uses CRDT primitives for multicluster state convergence
data/mq Message queue uses ORSet for atleast-once delivery deduplication
Future distributed services Any Koder service needing multi-region replication

Interfaces

  • Rust crate koder-crdt — imported as workspace dependency
  • Implements serde::Serialize/Deserialize for Protobuf/JSON interchange via prost
  • All types implement Merge trait for commutative, associative, idempotent merges

Status

v0.1.0 — GCounter, LWWRegister, ORSet, Vector Clock implemented. In active use by kdbnext.

Source: ../home/koder/dev/koder/meta/docs/stack/modules/crdt.md