Packages

final case class VectorClock(versions: TreeMap[Node, Long] = TreeMap.empty[VectorClock.Node, Long]) extends Product with Serializable

Representation of a Vector-based clock (counting clock), inspired by Lamport logical clocks.

Reference:
   1) Leslie Lamport (1978). "Time, clocks, and the ordering of events in a distributed system". Communications of the ACM 21 (7): 558-565.
   2) Friedemann Mattern (1988). "Virtual Time and Global States of Distributed Systems". Workshop on Parallel and Distributed Algorithms: pp. 215-226

Based on code from the 'vlock' VectorClock library by Coda Hale.

Annotations
@SerialVersionUID()
Source
VectorClock.scala
Linear Supertypes
Type Hierarchy
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. VectorClock
  2. Serializable
  3. Product
  4. Equals
  5. AnyRef
  6. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new VectorClock(versions: TreeMap[Node, Long] = TreeMap.empty[VectorClock.Node, Long])

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from VectorClock toany2stringadd[VectorClock] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (VectorClock, B)
    Implicit
    This member is added by an implicit conversion from VectorClock toArrowAssoc[VectorClock] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. def :+(node: Node): VectorClock

    Increment the version for the node passed as argument.

    Increment the version for the node passed as argument. Returns a new VectorClock.

  6. def <(that: VectorClock): Boolean

    Returns true if this is before that else false.

  7. def <>(that: VectorClock): Boolean

    Returns true if this and that are concurrent else false.

  8. def ==(that: VectorClock): Boolean

    Returns true if this VectorClock has the same history as the 'that' VectorClock else false.

  9. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  10. def >(that: VectorClock): Boolean

    Returns true if this is after that else false.

  11. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  12. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @HotSpotIntrinsicCandidate() @native()
  13. def compareTo(that: VectorClock): Ordering

    Compare two vector clocks.

    Compare two vector clocks. The outcome will be one of the following:

    1. Clock 1 is SAME (==)       as Clock 2 iff for all i c1(i) == c2(i)
    2. Clock 1 is BEFORE (<)      Clock 2 iff for all i c1(i) <= c2(i) and there exist a j such that c1(j) < c2(j)
    3. Clock 1 is AFTER (>)       Clock 2 iff for all i c1(i) >= c2(i) and there exist a j such that c1(j) > c2(j).
    4. Clock 1 is CONCURRENT (<>) to Clock 2 otherwise.
  14. def ensuring(cond: (VectorClock) => Boolean, msg: => Any): VectorClock
    Implicit
    This member is added by an implicit conversion from VectorClock toEnsuring[VectorClock] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  15. def ensuring(cond: (VectorClock) => Boolean): VectorClock
    Implicit
    This member is added by an implicit conversion from VectorClock toEnsuring[VectorClock] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  16. def ensuring(cond: Boolean, msg: => Any): VectorClock
    Implicit
    This member is added by an implicit conversion from VectorClock toEnsuring[VectorClock] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  17. def ensuring(cond: Boolean): VectorClock
    Implicit
    This member is added by an implicit conversion from VectorClock toEnsuring[VectorClock] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  18. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  19. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @HotSpotIntrinsicCandidate() @native()
  20. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  21. def merge(that: VectorClock): VectorClock

    Merges this VectorClock with another VectorClock.

    Merges this VectorClock with another VectorClock. E.g. merges its versioned history.

  22. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  23. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate() @native()
  24. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @HotSpotIntrinsicCandidate() @native()
  25. def productElementNames: Iterator[String]
    Definition Classes
    Product
  26. def prune(removedNode: Node): VectorClock
  27. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  28. def toString(): String
    Definition Classes
    VectorClock → AnyRef → Any
  29. val versions: TreeMap[Node, Long]
  30. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  31. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  32. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated

    (Since version 9)

  2. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from VectorClock toStringFormat[VectorClock] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @deprecated @inline()
    Deprecated

    (Since version 2.12.16) Use formatString.format(value) instead of value.formatted(formatString), or use the f"" string interpolator. In Java 15 and later, formatted resolves to the new method in String which has reversed parameters.

  3. def [B](y: B): (VectorClock, B)
    Implicit
    This member is added by an implicit conversion from VectorClock toArrowAssoc[VectorClock] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.13.0) Use -> instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd fromVectorClock to any2stringadd[VectorClock]

Inherited by implicit conversion StringFormat fromVectorClock to StringFormat[VectorClock]

Inherited by implicit conversion Ensuring fromVectorClock to Ensuring[VectorClock]

Inherited by implicit conversion ArrowAssoc fromVectorClock to ArrowAssoc[VectorClock]

Ungrouped