Skip to content
This repository has been archived by the owner on Feb 4, 2022. It is now read-only.
/ crdt-tree Public archive

An implementation of a tree Conflict-Free Replicated Data Type (CRDT)

License

Notifications You must be signed in to change notification settings

codesandbox/crdt-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

4a47a44 · Aug 11, 2021

History

40 Commits
Aug 11, 2021
Aug 11, 2021
Aug 11, 2021
Aug 11, 2021
Apr 28, 2021
Apr 28, 2021
Apr 29, 2021
Apr 26, 2021
Aug 11, 2021
May 3, 2021
Aug 11, 2021

Repository files navigation

crdt-tree

An implementation of a tree Conflict-Free Replicated Data Type (CRDT).


This crate aims to be an accurate implementation of the tree crdt algorithm described in the paper:

A highly-available move operation for replicated trees and distributed filesystems by M. Kleppmann, et al.

Please refer to the paper for a description of the algorithm's properties.

For clarity, data structures in this implementation are named the same as in the paper (State, Tree) or close to (OpMove --> Move, LogOpMove --> LogOp). Some are not explicitly named in the paper, such as TreeId,TreeMeta, TreeNode, Clock.

Additional References

Usage

See test/tree.test.ts.