Expand description
Lattice trait and CRDT primitive types for conflict-free parallel state merging.
A lattice is a partially ordered set where every pair of elements has a least upper bound
(join/merge). The Lattice trait captures this via the merge method,
which must satisfy commutativity, associativity, and idempotency.
§Primitive Types
Structs§
- Flag
- A monotonic boolean flag: once enabled, it stays enabled forever.
- GCounter
- A grow-only counter (G-Counter) with per-node tracking.
- GSet
- A grow-only set (G-Set). Elements can be added but never removed.
- Lattice
Registry - Registry that maps paths to type-erased lattice merge functions.
- MaxReg
- A register that merges by taking the maximum value.
- MinReg
- A register that merges by taking the minimum value.
- ORMap
- An observed-remove map (OR-Map) with put-wins semantics and recursive value merge.
- ORSet
- An observed-remove set (OR-Set) with add-wins semantics.
Traits§
- Lattice
- A join-semilattice: a set equipped with a commutative, associative, idempotent merge.
- Lattice
Merger - Type-erased lattice merge function.