concur-algorithm

Concur Algorithm

An implementation of the Concur algorithm.

There is a paper describing the algorithm which is (as they say) by no means inaccessible to the non-specialist:

• The First Correct Concurrency Control Algorithm

Installation

With npm:

npm install concur-algorithm

You can also clone the repository with Git...

git clone https://github.com/jecs-imperial/concur-algorithm.git

...and then install the necessary modules with npm from within the project's root directory:

npm install

You will need to do this if you want to look at the example.

Example

Once you have cloned the repository, the server can be run with the following command:

node ./bin/example.js

When the server is running the client will be available at http://localhost:8888/example.html. To try out the algorithm you might want to open several browser tabs or windows with this URL. You can also increase the latency in most browser's developer tools.

Usage

const concur = require('concur-algorithm'),    ///
      { generateOperations, transformContent } = concur;

Not all the functionality required to implement the algorithm is exported by the package. If you want to see a full albeit basic implementation, the only place to start is the example.

Running the tests

This can be done from the root of the repository:

./node_modules/.bin/mocha --recursive -R spec ./test

Compiling from source

Automation is done with npm scripts, have a look at the package.json file. The pertinent commands are:

npm run build-debug
npm run watch-debug

Contact

• [e-mail]
• http://djalbat.com