Dots

rdts.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 head: Dot

Retrieves the first Dot that is included in this set of dots.

Retrieves the first Dot that is included in this set of dots.

Attributes

Returns

the first included Dot.

Throws
NoSuchElementException

if this collection is empty.

def intersect(other: Dots): Dots
def isEmpty: Boolean
def iterator: Iterator[Dot]
def max(replicaID: Uid): Option[Dot]
def nextDot(replicaId: Uid): Dot
def nextDot(using LocalUid): Dot
def nextTime(replicaId: Uid): Time
def peers: Set[Uid]
def rangeAt(replicaId: Uid): ArrayRanges
def size: Long
def subtract(other: Dots): Dots
def toSet: Set[Dot]
def union(other: Dots): Dots

Inherited methods

def productElementNames: Iterator[String]

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

Attributes

Inherited from:
Product