src/Pure/Concurrent/future.scala
author wenzelm
Mon, 23 Jun 2014 12:54:48 +0200
changeset 57350 fc4d65afdf13
parent 56731 326e8a7ea287
child 57912 dd9550f84106
permissions -rw-r--r--
more on "Futures"; removed obsolete comments;
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
57350
fc4d65afdf13 more on "Futures";
wenzelm
parents: 56731
diff changeset
     5
Value-oriented parallel execution via futures and promises in Scala -- with
56673
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}
56731
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    13
import scala.concurrent.{ExecutionContext, ExecutionContextExecutor,
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    14
  Future => Scala_Future, Promise => Scala_Promise, Await}
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    15
import scala.concurrent.duration.Duration
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
{
56731
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    20
  lazy val execution_context: ExecutionContextExecutor =
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    21
    ExecutionContext.fromExecutorService(Simple_Thread.default_pool)
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    22
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    23
  def value[A](x: A): Future[A] = new Finished_Future(x)
56731
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    24
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    25
  def fork[A](body: => A): Future[A] =
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    26
    new Pending_Future(Scala_Future[A](body)(execution_context))
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    27
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    28
  def promise[A]: Promise[A] =
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    29
    new Promise_Future[A](Scala_Promise[A])
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    30
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    31
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    32
trait Future[A]
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    33
{
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    34
  def peek: Option[Exn.Result[A]]
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    35
  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
    36
  def get_finished: A = { require(is_finished); Exn.release(peek.get) }
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    37
  def join: A
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    38
  def map[B](f: A => B): Future[B] = Future.fork { f(join) }
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    39
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    40
  override def toString =
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    41
    peek match {
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    42
      case None => "<future>"
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    43
      case Some(Exn.Exn(_)) => "<failed>"
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    44
      case Some(Exn.Res(x)) => x.toString
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    45
    }
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    46
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    47
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    48
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
    49
{
34262
a6d2d9c07e46 added Promise.fulfill_result;
wenzelm
parents: 34240
diff changeset
    50
  def fulfill_result(res: Exn.Result[A]): Unit
56674
wenzelm
parents: 56673
diff changeset
    51
  def fulfill(x: A): Unit
34240
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    52
}
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    53
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    54
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    55
private class Finished_Future[A](x: A) extends Future[A]
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    56
{
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    57
  val peek: Option[Exn.Result[A]] = Some(Exn.Res(x))
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    58
  val join: A = x
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    59
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    60
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    61
private class Pending_Future[A](future: Scala_Future[A]) extends Future[A]
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    62
{
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    63
  def peek: Option[Exn.Result[A]] =
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    64
    future.value match {
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    65
      case Some(Success(x)) => Some(Exn.Res(x))
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    66
      case Some(Failure(e)) => Some(Exn.Exn(e))
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    67
      case None => None
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    68
    }
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    69
  override def is_finished: Boolean = future.isCompleted
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    70
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    71
  def join: A = Await.result(future, Duration.Inf)
56731
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    72
  override def map[B](f: A => B): Future[B] =
326e8a7ea287 just one default thread pool (which is hardwired to Runtime.availableProcessors);
wenzelm
parents: 56674
diff changeset
    73
    new Pending_Future[B](future.map(f)(Future.execution_context))
34217
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    74
}
67e1ac2d3b2c Future values -- Scala version.
wenzelm
parents:
diff changeset
    75
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    76
private class Promise_Future[A](promise: Scala_Promise[A])
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    77
  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
    78
{
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    79
  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
    80
56674
wenzelm
parents: 56673
diff changeset
    81
  def fulfill_result(res: Exn.Result[A]): Unit =
56673
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    82
    res match {
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    83
      case Exn.Res(x) => promise.success(x)
42bf8fffdf6a modernized Future/Promise implementation, bypassing old actors;
wenzelm
parents: 56663
diff changeset
    84
      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
    85
    }
56674
wenzelm
parents: 56673
diff changeset
    86
  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
    87
}
3274571e45c1 added Future.promise -- essentially a single-assignment variable with signalling, using the Future interface;
wenzelm
parents: 34217
diff changeset
    88