Class LWWMap<A,B>
- java.lang.Object
-
- akka.cluster.ddata.LWWMap<A,B>
-
- All Implemented Interfaces:
DeltaReplicatedData
,RemovedNodePruning
,ReplicatedData
,ReplicatedDataSerialization
,java.io.Serializable
public final class LWWMap<A,B> extends java.lang.Object implements DeltaReplicatedData, ReplicatedDataSerialization, RemovedNodePruning
SpecializedORMap
withLWWRegister
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 ofSystem.currentTimeMillis()
andcurrentTimestamp + 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 theLWWMap
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 withReadMajority
(or more) before changing and writing the value withWriteMajority
(or more).For first-write-wins semantics you can use the
LWWRegister.reverseClock()
instead of theLWWRegister.defaultClock()
This class is immutable, i.e. "modifying" methods return a new instance.
- See Also:
- Serialized Form
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
LWWMap.LWWMapTag$
INTERNAL API
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description LWWMap<A,B>
$colon$plus(scala.Tuple2<A,B> entry, SelfUniqueAddress node)
Adds an entry to the mapstatic LWWMap<java.lang.Object,java.lang.Object>
apply()
boolean
contains(A key)
static <A,B>
LWWMap<A,B>create()
Java APIscala.Option<ORMap.DeltaOp>
delta()
The accumulated delta of mutator operations since previousDeltaReplicatedData.resetDelta()
.static <A,B>
LWWMap<A,B>empty()
scala.collection.immutable.Map<A,B>
entries()
Scala API: All entries of the map.boolean
equals(java.lang.Object o)
scala.Option<B>
get(A key)
java.util.Map<A,B>
getEntries()
Java API: All entries of the map.int
hashCode()
boolean
isEmpty()
LWWMap<A,B>
merge(LWWMap<A,B> that)
LWWMap<A,B>
mergeDelta(ORMap.DeltaOp thatDelta)
scala.collection.immutable.Set<UniqueAddress>
modifiedByNodes()
The nodes that have changed the state for this data and would need pruning when such node is no longer part of the cluster.boolean
needPruningFrom(UniqueAddress removedNode)
Does it have any state changes from a specific node, which has been removed from the cluster.LWWMap<A,B>
prune(UniqueAddress removedNode, UniqueAddress collapseInto)
When theremoved
node has been removed from the cluster the state changes from that node will be pruned by collapsing the data entries to another node.LWWMap<A,B>
pruningCleanup(UniqueAddress removedNode)
Remove data entries from a node that has been removed from the cluster and already been pruned.LWWMap<A,B>
put(SelfUniqueAddress node, A key, B value)
Adds an entry to the mapLWWMap<A,B>
put(SelfUniqueAddress node, A key, B value, LWWRegister.Clock<B> clock)
Adds an entry to the map.LWWMap<A,B>
remove(SelfUniqueAddress node, A key)
Removes an entry from the map.LWWMap<A,B>
resetDelta()
Reset collection of deltas from mutator operations.int
size()
java.lang.String
toString()
static <A,B>
scala.Option<scala.collection.immutable.Map<A,B>>unapply(LWWMap<A,B> m)
Extract theentries()
.-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface akka.cluster.ddata.DeltaReplicatedData
mergeDelta
-
Methods inherited from interface akka.cluster.ddata.ReplicatedData
merge
-
-
-
-
Method Detail
-
empty
public static <A,B> LWWMap<A,B> empty()
-
apply
public static LWWMap<java.lang.Object,java.lang.Object> apply()
-
create
public static <A,B> LWWMap<A,B> create()
Java API
-
unapply
public static <A,B> scala.Option<scala.collection.immutable.Map<A,B>> unapply(LWWMap<A,B> m)
Extract theentries()
.
-
contains
public boolean contains(A key)
-
isEmpty
public boolean isEmpty()
-
size
public int size()
-
$colon$plus
public LWWMap<A,B> $colon$plus(scala.Tuple2<A,B> entry, SelfUniqueAddress node)
Adds an entry to the map
-
put
public LWWMap<A,B> put(SelfUniqueAddress node, A key, B value, LWWRegister.Clock<B> clock)
Adds an entry to the map.You can provide your
clock
implementation instead of using timestamps based onSystem.currentTimeMillis()
time. The timestamp can for example be an increasing version number from a database record that is used for optimistic concurrency control.
-
remove
public LWWMap<A,B> remove(SelfUniqueAddress node, A key)
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.
-
resetDelta
public LWWMap<A,B> resetDelta()
Description copied from interface:DeltaReplicatedData
Reset collection of deltas from mutator operations. When theReplicator
invokes themodify
function of theUpdate
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 theReplicator
with theDeltaReplicatedData.delta()
accessor. When theReplicator
has grabbed thedelta
it will invoke this method to get a clean data instance without the delta.- Specified by:
resetDelta
in interfaceDeltaReplicatedData
-
delta
public scala.Option<ORMap.DeltaOp> delta()
Description copied from interface:DeltaReplicatedData
The accumulated delta of mutator operations since previousDeltaReplicatedData.resetDelta()
. When theReplicator
invokes themodify
function of theUpdate
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 theReplicator
with theDeltaReplicatedData.delta()
accessor. Themodify
function shall still return the full state in the same way asReplicatedData
without support for deltas.- Specified by:
delta
in interfaceDeltaReplicatedData
-
mergeDelta
public LWWMap<A,B> mergeDelta(ORMap.DeltaOp thatDelta)
-
modifiedByNodes
public scala.collection.immutable.Set<UniqueAddress> modifiedByNodes()
Description copied from interface:RemovedNodePruning
The nodes that have changed the state for this data and would need pruning when such node is no longer part of the cluster.- Specified by:
modifiedByNodes
in interfaceRemovedNodePruning
-
needPruningFrom
public boolean needPruningFrom(UniqueAddress removedNode)
Description copied from interface:RemovedNodePruning
Does it have any state changes from a specific node, which has been removed from the cluster.- Specified by:
needPruningFrom
in interfaceRemovedNodePruning
-
prune
public LWWMap<A,B> prune(UniqueAddress removedNode, UniqueAddress collapseInto)
Description copied from interface:RemovedNodePruning
When theremoved
node has been removed from the cluster the state changes from that node will be pruned by collapsing the data entries to another node.- Specified by:
prune
in interfaceRemovedNodePruning
-
pruningCleanup
public LWWMap<A,B> pruningCleanup(UniqueAddress removedNode)
Description copied from interface:RemovedNodePruning
Remove data entries from a node that has been removed from the cluster and already been pruned.- Specified by:
pruningCleanup
in interfaceRemovedNodePruning
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
equals
public boolean equals(java.lang.Object o)
- Overrides:
equals
in classjava.lang.Object
-
hashCode
public int hashCode()
- Overrides:
hashCode
in classjava.lang.Object
-
-