crdt_tree

Crates.iocrdt_tree
lib.rscrdt_tree
version0.0.16
sourcesrc
created_at2020-08-27 09:07:45.59711
updated_at2022-10-14 18:35:23.8373
descriptionTree Conflict-free Replicated Data Type (CRDT)
homepagehttp://maidsafe.net
repositoryhttps://github.com/maidsafe/crdt-tree
max_upload_size
id281367
size91,323
David Irvine (dirvine)

documentation

README

Build Status crates.io docs.rs

crdt_tree

A Conflict-free Replicated Data Type (CRDT) Tree written in Rust.

MaidSafe website SAFE Network Forum

About

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 examples/tree.rs or tests/tree.rs.

In particular, the Replica struct in examples/tree.rs may be helpful.

Other Implementations

There is a PHP implementation here.

License

This Safe Network library is licensed under the BSD-3-Clause license.

See the LICENSE file for more details.

Contributing

Want to contribute? Great :tada:

There are many ways to give back to the project, whether it be writing new code, fixing bugs, or just reporting errors. All forms of contributions are encouraged!

For instructions on how to contribute, see our Guide to contributing.

Commit count: 61

cargo fmt