Uniquely Dense Total Orders

Interface and implementations for a uniquely dense total order abstract data type. This is a concept similar to fractional indexing, but resilient to concurrent insertions. A uniquely dense total order can be used as the core of a list/text CRDT.

This repo is a companion to the blog post Fugue: A Basic List CRDT, which gives more info about the UniquelyDenseTotalOrder interface and the Fugue implementations.

Caution: I have only minimally tested the implementations.

For published versions of these implementations, see:

• Tree-based: the Collabs library's list CRDTs (CValueList, CText, CList, CRichText).
• String-based: position-strings npm package.

Docs

Open typedoc/index.html.