2009-03-23 19:17:10 +01:00
|
|
|
/**
|
2009-12-27 16:01:53 +01:00
|
|
|
* Copyright (C) 2009-2010 Scalable Solutions AB <http://scalablesolutions.se>
|
2009-03-23 19:17:10 +01:00
|
|
|
*/
|
|
|
|
|
|
2009-09-02 09:10:21 +02:00
|
|
|
package se.scalablesolutions.akka.stm
|
2009-03-23 19:17:10 +01:00
|
|
|
|
2009-10-06 00:07:27 +02:00
|
|
|
import java.util.concurrent.atomic.AtomicLong
|
|
|
|
|
import java.util.concurrent.atomic.AtomicInteger
|
|
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
import scala.collection.mutable.HashMap
|
|
|
|
|
|
2009-10-06 00:07:27 +02:00
|
|
|
import se.scalablesolutions.akka.state.Committable
|
2009-10-17 00:37:56 +02:00
|
|
|
import se.scalablesolutions.akka.util.Logging
|
2009-08-04 16:46:51 +02:00
|
|
|
|
2009-12-07 08:13:34 +01:00
|
|
|
import org.multiverse.api.{Transaction => MultiverseTransaction}
|
2009-10-24 21:21:43 +02:00
|
|
|
import org.multiverse.api.GlobalStmInstance.getGlobalStmInstance
|
2009-11-25 20:37:00 +01:00
|
|
|
import org.multiverse.api.ThreadLocalTransaction._
|
2010-02-22 13:22:10 +01:00
|
|
|
import org.multiverse.templates.{TransactionTemplate, OrElseTemplate}
|
2010-02-23 19:49:01 +01:00
|
|
|
import org.multiverse.utils.backoff.ExponentialBackoffPolicy
|
|
|
|
|
import org.multiverse.stms.alpha.AlphaStm
|
|
|
|
|
import java.util.concurrent.TimeUnit
|
2009-10-06 00:07:27 +02:00
|
|
|
|
2009-10-17 00:37:56 +02:00
|
|
|
class NoTransactionInScopeException extends RuntimeException
|
2009-10-06 00:07:27 +02:00
|
|
|
class TransactionRetryException(message: String) extends RuntimeException(message)
|
2009-08-04 16:46:51 +02:00
|
|
|
|
2009-09-10 01:33:01 +02:00
|
|
|
/**
|
2009-12-26 22:14:06 +01:00
|
|
|
* Example of atomic transaction management using the atomic block.
|
|
|
|
|
* These blocks takes an implicit argument String defining the transaction family name.
|
|
|
|
|
* If these blocks are used from within an Actor then the name is automatically resolved, if not either:
|
|
|
|
|
* 1. define an implicit String with the name in the same scope
|
|
|
|
|
* 2. pass in the name explicitly
|
|
|
|
|
*
|
|
|
|
|
* Here are some examples (assuming implicit transaction family name in scope):
|
2009-09-13 12:20:44 +02:00
|
|
|
* <pre>
|
|
|
|
|
* import se.scalablesolutions.akka.stm.Transaction._
|
2010-02-22 13:22:10 +01:00
|
|
|
*
|
|
|
|
|
* atomic {
|
2009-09-13 12:20:44 +02:00
|
|
|
* .. // do something within a transaction
|
|
|
|
|
* }
|
|
|
|
|
* </pre>
|
|
|
|
|
*
|
2009-11-26 16:52:33 +01:00
|
|
|
* Example of atomic transaction management using atomic block with retry count:
|
2009-09-10 01:33:01 +02:00
|
|
|
* <pre>
|
2009-09-13 12:20:44 +02:00
|
|
|
* import se.scalablesolutions.akka.stm.Transaction._
|
2010-02-22 13:22:10 +01:00
|
|
|
*
|
|
|
|
|
* atomic(maxNrOfRetries) {
|
2009-11-26 16:52:33 +01:00
|
|
|
* .. // do something within a transaction
|
|
|
|
|
* }
|
|
|
|
|
* </pre>
|
|
|
|
|
*
|
|
|
|
|
* Example of atomically-orElse transaction management.
|
|
|
|
|
* Which is a good way to reduce contention and transaction collisions.
|
|
|
|
|
* <pre>
|
|
|
|
|
* import se.scalablesolutions.akka.stm.Transaction._
|
2010-02-22 13:22:10 +01:00
|
|
|
*
|
|
|
|
|
* atomically {
|
2009-09-10 01:33:01 +02:00
|
|
|
* .. // try to do something
|
2010-02-22 13:22:10 +01:00
|
|
|
* } orElse {
|
2009-09-10 01:33:01 +02:00
|
|
|
* .. // if transaction clashes try do do something else to minimize contention
|
|
|
|
|
* }
|
|
|
|
|
* </pre>
|
|
|
|
|
*
|
2009-11-26 16:52:33 +01:00
|
|
|
* Example of atomic transaction management using for comprehensions (monadic):
|
2009-11-02 22:14:24 +01:00
|
|
|
*
|
|
|
|
|
* <pre>
|
|
|
|
|
* import se.scalablesolutions.akka.stm.Transaction._
|
2010-02-22 13:22:10 +01:00
|
|
|
* for (tx <- Transaction) {
|
2009-11-02 22:14:24 +01:00
|
|
|
* ... // do transactional stuff
|
|
|
|
|
* }
|
|
|
|
|
*
|
2010-02-22 13:22:10 +01:00
|
|
|
* val result = for (tx <- Transaction) yield {
|
2009-11-02 22:14:24 +01:00
|
|
|
* ... // do transactional stuff yielding a result
|
|
|
|
|
* }
|
|
|
|
|
* </pre>
|
|
|
|
|
*
|
2009-11-26 16:52:33 +01:00
|
|
|
* Example of using Transaction and TransactionalRef in for comprehensions (monadic):
|
2009-11-02 22:14:24 +01:00
|
|
|
*
|
|
|
|
|
* <pre>
|
|
|
|
|
* // For example, if you have a List with TransactionalRef
|
|
|
|
|
* val refs: List[TransactionalRef] = ...
|
|
|
|
|
*
|
2009-11-30 10:11:52 +01:00
|
|
|
* // You can use them together with Transaction in a for comprehension since
|
|
|
|
|
* // TransactionalRef is also monadic
|
2010-02-22 13:22:10 +01:00
|
|
|
* for {
|
2009-11-02 22:14:24 +01:00
|
|
|
* tx <- Transaction
|
|
|
|
|
* ref <- refs
|
|
|
|
|
* } {
|
|
|
|
|
* ... // use the ref inside a transaction
|
|
|
|
|
* }
|
|
|
|
|
*
|
2010-02-22 13:22:10 +01:00
|
|
|
* val result = for {
|
2009-11-02 22:14:24 +01:00
|
|
|
* tx <- Transaction
|
|
|
|
|
* ref <- refs
|
2010-02-22 13:22:10 +01:00
|
|
|
* } yield {
|
2009-11-02 22:14:24 +01:00
|
|
|
* ... // use the ref inside a transaction, yield a result
|
|
|
|
|
* }
|
|
|
|
|
* </pre>
|
|
|
|
|
*
|
2009-09-10 01:33:01 +02:00
|
|
|
* @author <a href="http://jonasboner.com">Jonas Bonér</a>
|
|
|
|
|
*/
|
2009-10-17 00:37:56 +02:00
|
|
|
object Transaction extends TransactionManagement {
|
2009-09-17 09:47:22 +02:00
|
|
|
val idFactory = new AtomicLong(-1L)
|
2010-02-23 19:49:01 +01:00
|
|
|
/*
|
|
|
|
|
import AlphaStm._
|
|
|
|
|
private val defaultTxBuilder = new AlphaTransactionFactoryBuilder
|
|
|
|
|
defaultTxBuilder.setReadonly(false)
|
|
|
|
|
defaultTxBuilder.setInterruptible(INTERRUPTIBLE)
|
|
|
|
|
defaultTxBuilder.setMaxRetryCount(MAX_NR_OF_RETRIES)
|
|
|
|
|
defaultTxBuilder.setPreventWriteSkew(PREVENT_WRITE_SKEW)
|
|
|
|
|
defaultTxBuilder.setAutomaticReadTracking(AUTOMATIC_READ_TRACKING)
|
|
|
|
|
defaultTxBuilder.setSmartTxLengthSelector(SMART_TX_LENGTH_SELECTOR)
|
|
|
|
|
defaultTxBuilder.setBackoffPolicy(new ExponentialBackoffPolicy)
|
|
|
|
|
private val readOnlyTxBuilder = new AlphaStm.AlphaTransactionFactoryBuilder
|
|
|
|
|
readOnlyTxBuilder.setReadonly(true)
|
|
|
|
|
readOnlyTxBuilder.setInterruptible(INTERRUPTIBLE)
|
|
|
|
|
readOnlyTxBuilder.setMaxRetryCount(MAX_NR_OF_RETRIES)
|
|
|
|
|
readOnlyTxBuilder.setPreventWriteSkew(PREVENT_WRITE_SKEW)
|
|
|
|
|
readOnlyTxBuilder.setAutomaticReadTracking(AUTOMATIC_READ_TRACKING)
|
|
|
|
|
readOnlyTxBuilder.setSmartTxLengthSelector(SMART_TX_LENGTH_SELECTOR)
|
|
|
|
|
readOnlyTxBuilder.setBackoffPolicy(new ExponentialBackoffPolicy)
|
|
|
|
|
*/
|
2009-11-26 20:37:49 +01:00
|
|
|
/**
|
|
|
|
|
* See ScalaDoc on class.
|
|
|
|
|
*/
|
2010-02-23 19:49:01 +01:00
|
|
|
def map[T](f: => T)(implicit transactionFamilyName: String): T =
|
|
|
|
|
atomic {f}
|
2009-11-02 22:14:24 +01:00
|
|
|
|
2009-11-26 20:37:49 +01:00
|
|
|
/**
|
|
|
|
|
* See ScalaDoc on class.
|
|
|
|
|
*/
|
2010-02-23 19:49:01 +01:00
|
|
|
def flatMap[T](f: => T)(implicit transactionFamilyName: String): T =
|
|
|
|
|
atomic {f}
|
2009-11-02 22:14:24 +01:00
|
|
|
|
2009-11-26 20:37:49 +01:00
|
|
|
/**
|
|
|
|
|
* See ScalaDoc on class.
|
|
|
|
|
*/
|
2010-02-23 19:49:01 +01:00
|
|
|
def foreach(f: => Unit)(implicit transactionFamilyName: String): Unit =
|
|
|
|
|
atomic {f}
|
2009-09-10 01:33:01 +02:00
|
|
|
|
2009-11-26 16:52:33 +01:00
|
|
|
/**
|
2009-11-30 10:11:52 +01:00
|
|
|
* Creates a "pure" STM atomic transaction and by-passes all transactions hooks
|
|
|
|
|
* such as persistence etc.
|
2009-11-26 16:52:33 +01:00
|
|
|
* Only for internal usage.
|
|
|
|
|
*/
|
2010-02-22 13:22:10 +01:00
|
|
|
private[akka] def pureAtomic[T](body: => T): T = new TransactionTemplate[T]() {
|
2009-11-04 00:36:18 +01:00
|
|
|
def execute(mtx: MultiverseTransaction): T = body
|
|
|
|
|
}.execute()
|
|
|
|
|
|
2009-11-26 20:37:49 +01:00
|
|
|
/**
|
|
|
|
|
* See ScalaDoc on class.
|
|
|
|
|
*/
|
2010-02-22 13:22:10 +01:00
|
|
|
def atomic[T](body: => T)(implicit transactionFamilyName: String): T = {
|
2010-02-23 19:49:01 +01:00
|
|
|
// defaultTxBuilder.setFamilyName(transactionFamilyName)
|
|
|
|
|
// new TransactionTemplate[T](defaultTxBuilder.build) {
|
2010-02-22 13:22:10 +01:00
|
|
|
new TransactionTemplate[T]() { // FIXME take factory
|
2010-02-23 19:49:01 +01:00
|
|
|
def execute(mtx: MultiverseTransaction): T = {
|
|
|
|
|
val result = body
|
2009-10-17 00:37:56 +02:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
log.trace("Committing transaction [%s] \nwith family name [%s] \nby joining transaction set")
|
|
|
|
|
getTransactionSetInScope.joinCommit(mtx)
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
// FIXME tryJoinCommit(mtx, TransactionManagement.TRANSACTION_TIMEOUT, TimeUnit.MILLISECONDS)
|
|
|
|
|
//getTransactionSetInScope.tryJoinCommit(mtx, TransactionManagement.TRANSACTION_TIMEOUT, TimeUnit.MILLISECONDS)
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
clearTransaction
|
|
|
|
|
result
|
2009-11-02 22:14:24 +01:00
|
|
|
}
|
2010-02-22 13:22:10 +01:00
|
|
|
|
|
|
|
|
override def onStart(mtx: MultiverseTransaction) = {
|
2010-02-23 19:49:01 +01:00
|
|
|
val txSet = if (!isTransactionSetInScope) createNewTransactionSet
|
|
|
|
|
else getTransactionSetInScope
|
2009-11-02 22:14:24 +01:00
|
|
|
val tx = new Transaction
|
|
|
|
|
tx.transaction = Some(mtx)
|
|
|
|
|
setTransaction(Some(tx))
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
txSet.registerOnCommitTask(new Runnable() {
|
|
|
|
|
def run = tx.commit
|
|
|
|
|
})
|
|
|
|
|
txSet.registerOnAbortTask(new Runnable() {
|
|
|
|
|
def run = tx.abort
|
|
|
|
|
})
|
2009-11-02 22:14:24 +01:00
|
|
|
}
|
2010-02-23 19:49:01 +01:00
|
|
|
}.execute()
|
2009-11-02 22:14:24 +01:00
|
|
|
}
|
2009-10-17 00:37:56 +02:00
|
|
|
|
2009-11-26 20:37:49 +01:00
|
|
|
/**
|
|
|
|
|
* See ScalaDoc on class.
|
|
|
|
|
*/
|
|
|
|
|
def atomically[A](firstBody: => A) = elseBody(firstBody)
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* Should only be used together with <code>atomically</code> to form atomically-orElse constructs.
|
|
|
|
|
* See ScalaDoc on class.
|
|
|
|
|
*/
|
|
|
|
|
def elseBody[A](firstBody: => A) = new {
|
|
|
|
|
def orElse(secondBody: => A) = new OrElseTemplate[A] {
|
|
|
|
|
def run(t: MultiverseTransaction) = firstBody
|
|
|
|
|
def orelserun(t: MultiverseTransaction) = secondBody
|
2009-09-13 12:20:44 +02:00
|
|
|
}.execute()
|
2009-09-10 01:33:01 +02:00
|
|
|
}
|
2009-10-08 21:35:08 +02:00
|
|
|
}
|
2009-10-08 19:01:04 +02:00
|
|
|
|
2009-08-04 16:46:51 +02:00
|
|
|
/**
|
|
|
|
|
* @author <a href="http://jonasboner.com">Jonas Bonér</a>
|
|
|
|
|
*/
|
|
|
|
|
@serializable class Transaction extends Logging {
|
2009-10-17 00:37:56 +02:00
|
|
|
import Transaction._
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
log.trace("Creating %s", toString)
|
2009-09-13 12:20:44 +02:00
|
|
|
val id = Transaction.idFactory.incrementAndGet
|
2009-08-04 16:46:51 +02:00
|
|
|
@volatile private[this] var status: TransactionStatus = TransactionStatus.New
|
2009-10-17 00:37:56 +02:00
|
|
|
private[akka] var transaction: Option[MultiverseTransaction] = None
|
2009-10-06 00:07:27 +02:00
|
|
|
private[this] val persistentStateMap = new HashMap[String, Committable]
|
|
|
|
|
private[akka] val depth = new AtomicInteger(0)
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2009-11-02 22:14:24 +01:00
|
|
|
// --- public methods ---------
|
2009-08-04 16:46:51 +02:00
|
|
|
|
2009-10-17 00:37:56 +02:00
|
|
|
def commit = synchronized {
|
2010-02-23 19:49:01 +01:00
|
|
|
log.trace("Committing transaction %s", toString)
|
2009-11-26 16:52:33 +01:00
|
|
|
pureAtomic {
|
2009-10-17 00:37:56 +02:00
|
|
|
persistentStateMap.values.foreach(_.commit)
|
2009-08-04 16:46:51 +02:00
|
|
|
}
|
2009-10-17 00:37:56 +02:00
|
|
|
status = TransactionStatus.Completed
|
2009-10-06 00:07:27 +02:00
|
|
|
}
|
|
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
def abort = synchronized {
|
|
|
|
|
log.trace("Aborting transaction %s", toString)
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
def isNew = synchronized { status == TransactionStatus.New }
|
2009-11-02 22:14:24 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
def isActive = synchronized { status == TransactionStatus.Active }
|
2009-11-02 22:14:24 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
def isCompleted = synchronized { status == TransactionStatus.Completed }
|
2009-11-02 22:14:24 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
def isAborted = synchronized { status == TransactionStatus.Aborted }
|
2009-08-04 16:46:51 +02:00
|
|
|
|
2009-11-02 22:14:24 +01:00
|
|
|
// --- internal methods ---------
|
|
|
|
|
|
|
|
|
|
private[akka] def status_? = status
|
|
|
|
|
|
|
|
|
|
private[akka] def increment = depth.incrementAndGet
|
|
|
|
|
|
|
|
|
|
private[akka] def decrement = depth.decrementAndGet
|
|
|
|
|
|
|
|
|
|
private[akka] def isTopLevel = depth.get == 0
|
|
|
|
|
|
|
|
|
|
private[akka] def register(uuid: String, storage: Committable) = persistentStateMap.put(uuid, storage)
|
|
|
|
|
|
2009-08-04 16:46:51 +02:00
|
|
|
private def ensureIsActive = if (status != TransactionStatus.Active)
|
2009-11-30 10:11:52 +01:00
|
|
|
throw new IllegalStateException(
|
|
|
|
|
"Expected ACTIVE transaction - current status [" + status + "]: " + toString)
|
|
|
|
|
|
|
|
|
|
private def ensureIsActiveOrAborted =
|
|
|
|
|
if (!(status == TransactionStatus.Active || status == TransactionStatus.Aborted))
|
2010-02-22 13:22:10 +01:00
|
|
|
throw new IllegalStateException(
|
|
|
|
|
"Expected ACTIVE or ABORTED transaction - current status [" + status + "]: " + toString)
|
2009-11-30 10:11:52 +01:00
|
|
|
|
|
|
|
|
private def ensureIsActiveOrNew =
|
|
|
|
|
if (!(status == TransactionStatus.Active || status == TransactionStatus.New))
|
2010-02-22 13:22:10 +01:00
|
|
|
throw new IllegalStateException(
|
|
|
|
|
"Expected ACTIVE or NEW transaction - current status [" + status + "]: " + toString)
|
2009-08-04 16:46:51 +02:00
|
|
|
|
|
|
|
|
// For reinitialize transaction after sending it over the wire
|
2009-09-10 01:33:01 +02:00
|
|
|
private[akka] def reinit = synchronized {
|
2009-08-04 16:46:51 +02:00
|
|
|
import net.lag.logging.{Logger, Level}
|
2009-12-27 08:24:11 +01:00
|
|
|
if (log eq null) {
|
2009-08-04 16:46:51 +02:00
|
|
|
log = Logger.get(this.getClass.getName)
|
2009-09-24 10:56:51 +02:00
|
|
|
log.setLevel(Level.ALL) // TODO: preserve logging level
|
2009-08-04 16:46:51 +02:00
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
override def equals(that: Any): Boolean = synchronized {
|
2010-02-22 13:22:10 +01:00
|
|
|
that != null &&
|
|
|
|
|
that.isInstanceOf[Transaction] &&
|
|
|
|
|
that.asInstanceOf[Transaction].id == this.id
|
2009-08-04 16:46:51 +02:00
|
|
|
}
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
override def hashCode(): Int = synchronized { id.toInt }
|
2010-02-22 13:22:10 +01:00
|
|
|
|
2010-02-23 19:49:01 +01:00
|
|
|
override def toString = synchronized { "Transaction[" + id + ", " + status + "]" }
|
2009-08-04 16:46:51 +02:00
|
|
|
}
|
|
|
|
|
|
2009-11-02 22:14:24 +01:00
|
|
|
/**
|
|
|
|
|
* @author <a href="http://jonasboner.com">Jonas Bonér</a>
|
|
|
|
|
*/
|
2009-06-21 14:08:43 +02:00
|
|
|
@serializable sealed abstract class TransactionStatus
|
2009-11-02 22:14:24 +01:00
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* @author <a href="http://jonasboner.com">Jonas Bonér</a>
|
|
|
|
|
*/
|
2009-03-23 19:17:10 +01:00
|
|
|
object TransactionStatus {
|
|
|
|
|
case object New extends TransactionStatus
|
|
|
|
|
case object Active extends TransactionStatus
|
|
|
|
|
case object Aborted extends TransactionStatus
|
|
|
|
|
case object Completed extends TransactionStatus
|
|
|
|
|
}
|
2009-11-02 22:14:24 +01:00
|
|
|
|