Simple CRDT in Rust
summary
Implements an append-only grow-only set in Rust then composes it into a two-phase set (add and tombstone remove) using unique tagged entries so removes only affect locally observed tags. Builds a CLI shopping list, shows the exact merge functions (set union) and simple traits for merge update and query, uses cargo to pull existing crates, provides runnable examples, and demonstrates the approach scales conceptually though state growth and compaction tradeoffs remain.
AI-written summary · about
chapters (15)
- 0:00Introduction
- 0:18Data types
- 1:33Statebased
- 2:23Problem
- 4:22Wrapper
- 5:44Compose
- 7:16Tag
- 8:09Composition
- 8:23API
- 11:19Implicit
- 12:32Query trait
- 13:52References
- 15:26My code
- 16:22Conclusion
- 16:49Questions
related talks
33mRewrite, Optimize, Repeat
31mImmutable Data Structures and why You want them
25mIntro and Overview to Rust
32mBuilding and Maintaining Rust at Scale
31mThe Rust That Could Have Been
42mThe Edge of Safe Rust
28mRust and Scala, Sitting in a Tree….
59mRust for C++ developers - What you need to know to get rolling with crates