in reviewhumanPR #180Memory

memory: add OR-Set (observed-remove set) CRDT plugin

Adds a state-based OR-Set CvRDT to the memory layer, registered as memory/or_set. Concurrent adds to a key converge to the union (add-wins), unlike lww_register which reduces concurrent writes to a single winner.

Author

@ChayaNine

github profile →

Status: In review
Opened on: Jul 10
Branch: hackathon/chayakorn-orset-memory

Description

The pitch.

Adds a state-based OR-Set CvRDT to the memory layer, registered as memory/or_set. Concurrent adds to a key converge to the union (add-wins), unlike lww_register which reduces concurrent writes to a single winner. Merge is commutative, associative, and idempotent; property tests and the shared validate_crdt_convergence harness verify strong eventual consistency. Registered in both _BUILTINS and the nest.plugins.memory entry points.

Try it

Open PR on GitHub View diff

Checkout locally

git fetch origin pull/180/head:pr-180
git checkout pr-180