lseqarray

A data structure for distributed arrays using the LSEQ allocation strategy.

LSEQArray

Keywords: distributed systems, collaborative editing, CRDT, LSEQ allocation strategy, unique identifiers

This project aims to provide an implementation of a CRDT-based array using the allocation strategy LSEQ. Thus, the array structure allows distributed updates without having to manage the difficult task of solving conflict resolution.

$ npm install lseqarray
var LSEQArray = require('lseqarray');
 
// #1 creating the array 
// site: our unique site identifier 
var lseqArray = new LSEQArray(site);
 
// #2a inserting an element at the targeted index 
// ei: a couple {_e: the element, _i: its unique identifier} 
var ei = lseqArray.insert("A",0);
 
// #2b inserting an element that comes from a remote insert 
// re: the element remotely inserted 
// ri: the unique identifier of the element 
var index = lseqArray.applyInsert(re, ri);
 
// #3a deleting the element at targeted index 
// i: the unique identifier of the element at the index 
var i = lseqArray.remove(0);
 
// #3b deleting the element with its unique identifier "ri" 
// ri: the unique identifier of the element to delete 
var index = lseqArray.applyRemove(ri);
 
// #4 accessing the length of the array 
var length = lseqArray.length;

SandEdit is a distributed and decentralized collaborative editor using LSEQArray. It has an optionnal web front end. Thus, one can simply trigger the events of a Replica to build its distributed array.

In this implementations, each cell of the javascript array contains an element and its unique and immutable identifier. An alternative is the tree-based structure of the LSEQ-based array accessible at Flood-it.

Learn more about CRDTs: A comprehensive study of Convergent and Commutative Replicated Data Types

Learn more about LSEQ: LSEQ: an Adaptive Structure for Sequences in Distributed Collaborative Editing