Data

Tools

Indexes

Applications

Experiments

Open Source Science

https://github.com/bigbuildbench/maidsafe_crdt_tree

https://github.com/bigbuildbench/maidsafe_crdt_tree

Science Score: 13.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (9.7%) to scientific vocabulary
Last synced: 10 months ago · JSON representation

Repository

Basic Info
  • Host: GitHub
  • Owner: BigBuildBench
  • License: bsd-3-clause
  • Language: Rust
  • Default Branch: master
  • Size: 92.8 KB
Statistics
  • Stars: 0
  • Watchers: 0
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created over 1 year ago · Last pushed over 1 year ago
Metadata Files
Readme Changelog License Codeowners

README.md

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.

Owner

  • Name: BigBuildBench
  • Login: BigBuildBench
  • Kind: organization

abbr. B3, benchmarking the repo-level understanding capability of your LLMs by reconstructing project build-file.

GitHub Events

Total
  • Create event: 6
Last Year
  • Create event: 6

Dependencies

.github/workflows/auto_merge_prs.yml actions
  • actions/checkout v2 composite
  • ridedott/merge-me-action master composite
  • ridedott/merge-me-action 81667e6ae186ddbe6d3c3186d27d91afa7475e2c composite
.github/workflows/bump_version.yml actions
  • actions/checkout v2 composite
  • maidsafe/rust-version-bump-branch-creator v2 composite
.github/workflows/commitlint.yml actions
  • actions/checkout v2 composite
  • wagoid/commitlint-github-action f114310111fdbd07e99f47f9ca13d62b3ec98372 composite
.github/workflows/github_release.yml actions
  • actions/checkout v2 composite
  • softprops/action-gh-release 91409e712cf565ce9eff10c87a8d1b11b81757ae composite
.github/workflows/master.yml actions
  • actions-rs/toolchain v1 composite
  • actions/cache v2.1.4 composite
  • actions/checkout v2 composite
.github/workflows/pr.yml actions
  • EmbarkStudios/cargo-deny-action v1 composite
  • actions-rs/tarpaulin v0.1 composite
  • actions-rs/toolchain v1 composite
  • actions/cache v2.1.4 composite
  • actions/checkout v2 composite
  • aig787/cargo-udeps-action v1 composite
  • coverallsapp/github-action master composite
  • maidsafe/verify-licensing-info main composite
.github/workflows/security_audit.yml actions
  • actions-rs/audit-check v1 composite
  • actions/checkout v2 composite
.github/workflows/tag_release.yml actions
  • actions/checkout v2 composite
Cargo.toml cargo