Dots

kofre.time.Dots
See theDots companion object
case class Dots(internal: Map[Uid, ArrayRanges])

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.

Attributes

Companion
object
Graph
Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all

Members list

Value members

Concrete methods

def <=(other: Dots): Boolean
def add(dot: Dot): Dots
def add(replicaId: Uid, time: Time): Dots
def advanced(replicaId: Uid): Dots
def clockOf(replicaId: Uid): Option[Dot]
def contains(d: Dot): Boolean
def contains(other: Dots): Boolean
def diff(other: Dots): Dots
def disjunct(other: Dots): Boolean
def intersect(other: Dots): Dots
def isEmpty: Boolean
def iterator: Iterator[Dot]
def max(replicaID: Uid): Option[Dot]
def nextDot(replicaId: Uid): Dot
def nextTime(replicaId: Uid): Time
def rangeAt(replicaId: Uid): ArrayRanges
def subtract(other: Dots): Dots
def toSet: Set[Dot]
def union(other: Dots): Dots
def wrap[A](a: A): Dotted[A]

Inherited methods

def productElementNames: Iterator[String]

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

Attributes

Inherited from:
Product