martinn1996 / fonto-crdt Goto Github PK

When the network is offline, operations can be saved locally and send later through the network. When these operations are sent at a later time, the CRDTs should still converge

DOD

• test setValue(value)
• test value()
• test setState(state)
• test getState()

D.O.D.

• Add util to generate code

D.O.D.

• Blocks can be moved with a mergeBlocks function
• Fix the ID's (Wang)

D.O.D.

• Blocks can be moved with a moveBlock function

• Test single delete
• Test batch delete

When deleting a node which has Childs, Logoot currently only sets an empty property to true.

This can lead to 2 different replicas, where nodes can differ in the following way:

{
        "id": {
          "int": 214,
          "site": "crdt2",
          "clock": 1
        },
        "value": null,
        "children": [
          ...
        ],
        "size": 2,
        "empty": true
      }

{
        "id": {
          "int": 214,
          "site": "crdt2",
          "clock": 1
        },
        "value": "o",
        "children": [
          ...
        ],
        "size": 2,
        "empty": true
      }

Where one has a value of "o" and one a value of null.

These are however expected to be the same

Ensure merged blocks can be split

• Add javadoc to all functions

Test the functionality of the added functionality of the CRDT:

• Merge Blocks
• Split Blocks
• Insert Blocks
• Delete Blocks
• Insert text in blocks
• Delete text in blocks
• Convergence

• Setstate works with blocknodes

Setup the testing framework using Mocha and Chai

When multiple users perform multiple random operations, it should still converge

DOD

• CI runs eslint check style

D.O.D.

• Change current Node to CharacterNode
• Create a parent Node Node and let CharacterNode extend from Node
• Create a BlockNode which extends from 'Node'
• Create a IntermediateNode which extends from 'Node'

Editor supports offline editing

• Editor has offline button to simulate offline editing
• Editor saves messages that has not been send yet
• Merge block works when a user works offline
• Split block works when a user works offline

• Test single insert
• Test batch insert

• blocks can be deleted

D.O.D.

• Add insertBlock operation
• Insert block after a block
• Insert block before a block
• Update insert of character based on new tree character

When there are network delays, the CRDTs should still converge.

D.O.D.

• Blocks can be moved with a splitBlock function

Test the functionality of T-Mullen's Logoot CRDT:

• Insert
• Delete
• Convergence

• Add time stamps
• Only perform receive move if the timestamp is higher than the current timestamp of the block