Tree CRDTs with Highly Available Move Operations

This repository contains the report and source code for Felix Whitefield's BSc Computer Science, third year project.

The two algorithms implemented are:

• "A highly-availble move operation for replicated trees" link
• Lumina - A new algorithm created during this project, with inspiration taken from the algorithm above, as well as the following:
  • "A coordination-free, convergent, and safe replicated tree" link

Report

The report is available in the report directory. It is written in LaTeX and can be compiled using pdflatex.

Source Code

The source code is available in the src directory. It is written in Go.

Project Mark

The project recieved 86%, and was prizeworthy.