kofre.time

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

A Dot is a globally unique point in time. Dots are partially ordered by their time per replicaId. Dots are another name for lamport clocks.

Essentially a more efficient version of a Set. 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.

WallClock is a case class for values that allows chronological ordering of values based on their time of creation. In the case that two values from two different replicas have the exact same timestamp, the lexical ordering of the ids of the two replicas is used to decide the ordering of the values. If two values from the same replica have the same timestamp, then the higher-resolution local nanoTime is used to decide ordering.

Instead of the default constructor, it is recommended that you use the WallClock.now method of the companion object which automatically fills in the timestamp and nanoTime using System.currentTimeMillis() and System.nanoTime() respectively.