pekko/akka-distributed-data/src/main/scala/akka/cluster/ddata/PruningState.scala

47 lines
1.3 KiB
Scala
Raw Normal View History

/**
2017-01-04 17:37:10 +01:00
* Copyright (C) 2009-2017 Lightbend Inc. <http://www.lightbend.com>
*/
package akka.cluster.ddata
import akka.actor.Address
import akka.cluster.Member
import akka.cluster.UniqueAddress
/**
* INTERNAL API
*/
private[akka] object PruningState {
sealed trait PruningPhase
final case class PruningInitialized(seen: Set[Address]) extends PruningPhase
case object PruningPerformed extends PruningPhase
}
/**
* INTERNAL API
*/
private[akka] final case class PruningState(owner: UniqueAddress, phase: PruningState.PruningPhase) {
import PruningState._
def merge(that: PruningState): PruningState =
(this.phase, that.phase) match {
// FIXME this will add the PruningPerformed back again when one is None
case (PruningPerformed, _) this
case (_, PruningPerformed) that
case (PruningInitialized(thisSeen), PruningInitialized(thatSeen))
if (this.owner == that.owner)
=cdd #18328 use set operators union diff instead of ++ -- AFTER: [info] Benchmark (set1Size) Mode Cnt Score Error Units [info] ORSetMergeBenchmark.mergeAddFromBothNodes 1 thrpt 10 1892.687 ± 182.830 ops/ms [info] ORSetMergeBenchmark.mergeAddFromBothNodes 10 thrpt 10 346.653 ± 22.048 ops/ms [info] ORSetMergeBenchmark.mergeAddFromBothNodes 20 thrpt 10 215.354 ± 15.486 ops/ms [info] ORSetMergeBenchmark.mergeAddFromBothNodes 100 thrpt 10 46.544 ± 2.930 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 1 thrpt 10 2483.531 ± 192.286 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 10 thrpt 10 355.292 ± 27.886 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 20 thrpt 10 211.221 ± 14.300 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 100 thrpt 10 47.516 ± 2.750 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 1 thrpt 10 10323.210 ± 732.747 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 10 thrpt 10 3476.660 ± 512.333 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 20 thrpt 10 3490.045 ± 180.549 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 100 thrpt 10 2915.627 ± 202.994 ops/ms [info] ORSetMergeBenchmark.mergeComplex 1 thrpt 10 556.034 ± 44.991 ops/ms [info] ORSetMergeBenchmark.mergeComplex 10 thrpt 10 246.468 ± 14.414 ops/ms [info] ORSetMergeBenchmark.mergeComplex 20 thrpt 10 175.547 ± 12.543 ops/ms [info] ORSetMergeBenchmark.mergeComplex 100 thrpt 10 47.452 ± 1.467 ops/ms BEFORE: [info] Benchmark (set1Size) Mode Cnt Score Error Units [info] ORSetMergeBenchmark.mergeAddFromBothNodes 1 thrpt 10 2007.939 ± 74.673 ops/ms [info] ORSetMergeBenchmark.mergeAddFromBothNodes 10 thrpt 10 337.110 ± 15.055 ops/ms [info] ORSetMergeBenchmark.mergeAddFromBothNodes 20 thrpt 10 223.600 ± 8.403 ops/ms [info] ORSetMergeBenchmark.mergeAddFromBothNodes 100 thrpt 10 46.697 ± 2.136 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 1 thrpt 10 2542.537 ± 120.697 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 10 thrpt 10 365.694 ± 17.571 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 20 thrpt 10 216.323 ± 9.446 ops/ms [info] ORSetMergeBenchmark.mergeAddFromOtherNode 100 thrpt 10 49.563 ± 2.725 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 1 thrpt 10 9883.186 ± 725.672 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 10 thrpt 10 3266.528 ± 189.993 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 20 thrpt 10 3206.017 ± 124.623 ops/ms [info] ORSetMergeBenchmark.mergeAddFromSameNode 100 thrpt 10 2709.031 ± 162.182 ops/ms [info] ORSetMergeBenchmark.mergeComplex 1 thrpt 10 572.704 ± 21.504 ops/ms [info] ORSetMergeBenchmark.mergeComplex 10 thrpt 10 249.226 ± 12.324 ops/ms [info] ORSetMergeBenchmark.mergeComplex 20 thrpt 10 170.560 ± 10.320 ops/ms [info] ORSetMergeBenchmark.mergeComplex 100 thrpt 10 46.373 ± 1.800 ops/ms
2015-09-23 07:51:39 +02:00
copy(phase = PruningInitialized(thisSeen union thatSeen))
else if (Member.addressOrdering.compare(this.owner.address, that.owner.address) > 0)
that
else
this
}
def addSeen(node: Address): PruningState = phase match {
case PruningInitialized(seen)
if (seen(node) || owner.address == node) this
else copy(phase = PruningInitialized(seen + node))
case _ this
}
}