final class LWWMap[A, B] extends DeltaReplicatedData with ReplicatedDataSerialization with RemovedNodePruning

Specialized ORMap with LWWRegister values.

LWWRegister relies on synchronized clocks and should only be used when the choice of value is not important for concurrent updates occurring within the clock skew.

Instead of using timestamps based on System.currentTimeMillis() time it is possible to use a timestamp value based on something else, for example an increasing version number from a database record that is used for optimistic concurrency control.

The defaultClock is using max value of System.currentTimeMillis() and currentTimestamp + 1. This means that the timestamp is increased for changes on the same node that occurs within the same millisecond. It also means that it is safe to use the LWWMap without synchronized clocks when there is only one active writer, e.g. a Cluster Singleton. Such a single writer should then first read current value with ReadMajority (or more) before changing and writing the value with WriteMajority (or more).

For first-write-wins semantics you can use the LWWRegister#reverseClock instead of the LWWRegister#defaultClock

This class is immutable, i.e. "modifying" methods return a new instance.

Annotations
@SerialVersionUID()
Source
LWWMap.scala
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. LWWMap
  2. RemovedNodePruning
  3. ReplicatedDataSerialization
  4. Serializable
  5. Serializable
  6. DeltaReplicatedData
  7. ReplicatedData
  8. AnyRef
  9. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. type D = DeltaOp

    The type of the delta.

    The type of the delta. To be specified by subclass. It may be the same type as T or a different type if needed. For example GSet uses the same type and ORSet uses different types.

    Definition Classes
    LWWMapDeltaReplicatedData
  2. type T = LWWMap[A, B]

    The type of the concrete implementation, e.g.

    The type of the concrete implementation, e.g. GSet[A]. To be specified by subclass.

    Definition Classes
    LWWMapReplicatedData

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(entry: (A, B))(implicit node: Cluster): LWWMap[A, B]

    Adds an entry to the map

  4. def -(key: A)(implicit node: Cluster): LWWMap[A, B]

    Removes an entry from the map.

    Removes an entry from the map. Note that if there is a conflicting update on another node the entry will not be removed after merge.

  5. def ->[B](y: B): (LWWMap[A, B], B)
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to ArrowAssoc[LWWMap[A, B]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  6. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  7. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  8. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate() @throws( ... )
  9. def contains(key: A): Boolean
  10. def delta: Option[D]

    The accumulated delta of mutator operations since previous #resetDelta.

    The accumulated delta of mutator operations since previous #resetDelta. When the Replicator invokes the modify function of the Update message and the user code is invoking one or more mutator operations the data is collecting the delta of the operations and makes it available for the Replicator with the #delta accessor. The modify function shall still return the full state in the same way as ReplicatedData without support for deltas.

    Definition Classes
    LWWMapDeltaReplicatedData
  11. def ensuring(cond: (LWWMap[A, B]) ⇒ Boolean, msg: ⇒ Any): LWWMap[A, B]
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to Ensuring[LWWMap[A, B]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. def ensuring(cond: (LWWMap[A, B]) ⇒ Boolean): LWWMap[A, B]
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to Ensuring[LWWMap[A, B]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  13. def ensuring(cond: Boolean, msg: ⇒ Any): LWWMap[A, B]
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to Ensuring[LWWMap[A, B]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  14. def ensuring(cond: Boolean): LWWMap[A, B]
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to Ensuring[LWWMap[A, B]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  15. def entries: Map[A, B]

    Scala API: All entries of the map.

  16. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  17. def equals(o: Any): Boolean
    Definition Classes
    LWWMap → AnyRef → Any
  18. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to StringFormat[LWWMap[A, B]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  19. def get(key: A): Option[B]
  20. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  21. def getEntries(): Map[A, B]

    Java API: All entries of the map.

  22. def hashCode(): Int
    Definition Classes
    LWWMap → AnyRef → Any
  23. def isEmpty: Boolean
  24. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  25. def merge(that: LWWMap[A, B]): LWWMap[A, B]

    Monotonic merge function.

    Monotonic merge function.

    Definition Classes
    LWWMapReplicatedData
  26. def mergeDelta(thatDelta: D): LWWMap[A, B]

    When delta is merged into the full state this method is used.

    When delta is merged into the full state this method is used. When the type D of the delta is of the same type as the full state T this method can be implemented by delegating to merge.

    Definition Classes
    LWWMapDeltaReplicatedData
  27. def modifiedByNodes: Set[UniqueAddress]

    The nodes that have changed the state for this data and would need pruning when such node is no longer part of the cluster.

    The nodes that have changed the state for this data and would need pruning when such node is no longer part of the cluster.

    Definition Classes
    LWWMapRemovedNodePruning
  28. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  29. def needPruningFrom(removedNode: UniqueAddress): Boolean

    Does it have any state changes from a specific node, which has been removed from the cluster.

    Does it have any state changes from a specific node, which has been removed from the cluster.

    Definition Classes
    LWWMapRemovedNodePruning
  30. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  31. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  32. def prune(removedNode: UniqueAddress, collapseInto: UniqueAddress): LWWMap[A, B]

    When the removed node has been removed from the cluster the state changes from that node will be pruned by collapsing the data entries to another node.

    When the removed node has been removed from the cluster the state changes from that node will be pruned by collapsing the data entries to another node.

    Definition Classes
    LWWMapRemovedNodePruning
  33. def pruningCleanup(removedNode: UniqueAddress): LWWMap[A, B]

    Remove data entries from a node that has been removed from the cluster and already been pruned.

    Remove data entries from a node that has been removed from the cluster and already been pruned.

    Definition Classes
    LWWMapRemovedNodePruning
  34. def put(key: A, value: B)(implicit node: Cluster, clock: Clock[B] = defaultClock[B]): LWWMap[A, B]

    Adds an entry to the map.

    Adds an entry to the map.

    You can provide your clock implementation instead of using timestamps based on System.currentTimeMillis() time. The timestamp can for example be an increasing version number from a database record that is used for optimistic concurrency control.

  35. def put(node: Cluster, key: A, value: B, clock: Clock[B]): LWWMap[A, B]

    Adds an entry to the map.

    Adds an entry to the map.

    You can provide your clock implementation instead of using timestamps based on System.currentTimeMillis() time. The timestamp can for example be an increasing version number from a database record that is used for optimistic concurrency control.

  36. def put(node: Cluster, key: A, value: B): LWWMap[A, B]

    Adds an entry to the map

  37. def remove(node: Cluster, key: A): LWWMap[A, B]

    Removes an entry from the map.

    Removes an entry from the map. Note that if there is a conflicting update on another node the entry will not be removed after merge.

  38. def resetDelta: LWWMap[A, B]

    Reset collection of deltas from mutator operations.

    Reset collection of deltas from mutator operations. When the Replicator invokes the modify function of the Update message the delta is always "reset" and when the user code is invoking one or more mutator operations the data is collecting the delta of the operations and makes it available for the Replicator with the #delta accessor. When the Replicator has grabbed the delta it will invoke this method to get a clean data instance without the delta.

    Definition Classes
    LWWMapDeltaReplicatedData
  39. def size: Int
  40. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  41. def toString(): String
    Definition Classes
    LWWMap → AnyRef → Any
  42. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  43. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  44. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  45. def [B](y: B): (LWWMap[A, B], B)
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to ArrowAssoc[LWWMap[A, B]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Shadowed Implicit Value Members

  1. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from LWWMap[A, B] to any2stringadd[LWWMap[A, B]] performed by method any2stringadd in scala.Predef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (lWWMap: any2stringadd[LWWMap[A, B]]).+(other)
    Definition Classes
    any2stringadd

Deprecated Value Members

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

    (Since version ) see corresponding Javadoc for more information.

Inherited from RemovedNodePruning

Inherited from Serializable

Inherited from Serializable

Inherited from DeltaReplicatedData

Inherited from ReplicatedData

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from LWWMap[A, B] to any2stringadd[LWWMap[A, B]]

Inherited by implicit conversion StringFormat from LWWMap[A, B] to StringFormat[LWWMap[A, B]]

Inherited by implicit conversion Ensuring from LWWMap[A, B] to Ensuring[LWWMap[A, B]]

Inherited by implicit conversion ArrowAssoc from LWWMap[A, B] to ArrowAssoc[LWWMap[A, B]]

Ungrouped