kofre.time

Efficient storage of a set of Time when most stored values are contiguous ranges

Dots are another name for lamport clocks. Dots are globally unique counters that are used to track time in causal CRDTs. To guarantee global uniqueness, dots combine a globally unique replicaID with a locally unique counter.

Essentially a more efficient version of a Set[Dot] . It typically tracks all dots known within some scope.

This datastructure is used both for implementation of RDTs, as well as for ensuring causality during replication.