leeeon233 / movable-tree-crdt Goto Github PK

This repo implements two algorithms for Movable Tree CRDTs by Rust.

1. A highly-available move operation for replicated trees by M. Kleppmann, et al.
2. CRDT: Mutable Tree Hierarchy by Evan Wallace
   • This rust implementation is translated from the original JavaScript source code in the blog website.

A fuzzing test is built for making sure the correctness of the two implementations. Especially the consistency after synchronization.

• [1]: only benchmark the move operation
• [2]: two peers take turns to perform a move operation and then synchronize immediately

The current Benchmark is only used as a reference, which does not represent the performance of the real-world, because it may lack the necessary optimization.