src/Pure/Concurrent/future.scala
author wenzelm
Wed, 23 Apr 2014 15:22:48 +0200
changeset 56673 42bf8fffdf6a
parent 56663 2d09b437c168
child 56674 70cc1164fb83
permissions -rw-r--r--
modernized Future/Promise implementation, bypassing old actors;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
     1
/*  Title:      Pure/Concurrent/future.scala
45673
cd41e3903fbf separate compilation of PIDE vs. Pure sources, which enables independent Scala library;
wenzelm
parents: 45667
diff changeset
     2
    Module:     PIDE
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
     3
    Author:     Makarius
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
     4
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
     5
Value-oriented parallelism via futures and promises in Scala -- with
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
     6
signatures as in Isabelle/ML.
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
     7
*/
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
     8
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
     9
package isabelle
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    10
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    11
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    12
import scala.util.{Success, Failure}
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    13
import scala.concurrent.{Future => Scala_Future, Promise => Scala_Promise, Await}
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    14
import scala.concurrent.duration.Duration
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    15
import scala.concurrent.ExecutionContext.Implicits.global
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    16
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    17
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    18
object Future
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    19
{
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    20
  def value[A](x: A): Future[A] = new Finished_Future(x)
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    21
  def fork[A](body: => A): Future[A] = new Pending_Future(Scala_Future[A](body))
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    22
  def promise[A]: Promise[A] = new Promise_Future[A](Scala_Promise[A])
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    23
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    24
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    25
trait Future[A]
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    26
{
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    27
  def peek: Option[Exn.Result[A]]
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    28
  def is_finished: Boolean = peek.isDefined
38848
9483bb678d96 use Future.get_finished where this is the intended meaning -- prefer immediate crash over deadlock due to promises that are never fulfilled;
wenzelm
parents: 34262
diff changeset
    29
  def get_finished: A = { require(is_finished); Exn.release(peek.get) }
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    30
  def join: A
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    31
  def map[B](f: A => B): Future[B] = Future.fork { f(join) }
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    32
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    33
  override def toString =
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    34
    peek match {
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    35
      case None => "<future>"
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    36
      case Some(Exn.Exn(_)) => "<failed>"
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    37
      case Some(Exn.Res(x)) => x.toString
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    38
    }
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    39
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    40
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    41
trait Promise[A] extends Future[A]
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    42
{
34262
a6d2d9c07e46 added Promise.fulfill_result;
wenzelm
parents: 34240
diff changeset
    43
  def fulfill_result(res: Exn.Result[A]): Unit
a6d2d9c07e46 added Promise.fulfill_result;
wenzelm
parents: 34240
diff changeset
    44
  def fulfill(x: A) { fulfill_result(Exn.Res(x)) }
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    45
}
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    46
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    47
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    48
private class Finished_Future[A](x: A) extends Future[A]
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    49
{
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    50
  val peek: Option[Exn.Result[A]] = Some(Exn.Res(x))
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    51
  val join: A = x
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    52
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    53
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    54
private class Pending_Future[A](future: Scala_Future[A]) extends Future[A]
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    55
{
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    56
  def peek: Option[Exn.Result[A]] =
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    57
    future.value match {
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    58
      case Some(Success(x)) => Some(Exn.Res(x))
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    59
      case Some(Failure(e)) => Some(Exn.Exn(e))
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    60
      case None => None
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    61
    }
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    62
  override def is_finished: Boolean = future.isCompleted
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    63
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    64
  def join: A = Await.result(future, Duration.Inf)
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    65
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    66
  override def map[B](f: A => B): Future[B] = new Pending_Future[B](future.map(f))
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    67
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    68
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    69
private class Promise_Future[A](promise: Scala_Promise[A])
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    70
  extends Pending_Future(promise.future) with Promise[A]
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    71
{
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    72
  override def is_finished: Boolean = promise.isCompleted
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    73
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    74
  override def fulfill_result(res: Exn.Result[A]): Unit =
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    75
    res match {
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    76
      case Exn.Res(x) => promise.success(x)
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    77
      case Exn.Exn(e) => promise.failure(e)
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    78
    }
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    79
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    80
  override def fulfill(x: A): Unit = promise.success(x)
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    81
}
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    82