src/Pure/Concurrent/mailbox.scala
author wenzelm
Sat, 24 Mar 2018 20:51:42 +0100
changeset 67945 984c3dc46cc0
parent 64370 865b39487b5d
child 71144 d6b9dead8c8d
permissions -rw-r--r--
tuned output;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
56693
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     1
/*  Title:      Pure/Concurrent/mailbox.scala
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     3
57417
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
     4
Message exchange via mailbox, with multiple senders (non-blocking,
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
     5
unbounded buffering) and single receiver (bulk messages).
56693
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     6
*/
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     7
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     8
package isabelle
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
     9
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    10
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    11
object Mailbox
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    12
{
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    13
  def apply[A]: Mailbox[A] = new Mailbox[A]()
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    14
}
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    15
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    16
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    17
class Mailbox[A] private()
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    18
{
61590
wenzelm
parents: 57417
diff changeset
    19
  private val mailbox = Synchronized[List[A]](Nil)
57417
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
    20
  override def toString: String = mailbox.value.reverse.mkString("Mailbox(", ",", ")")
56693
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    21
57417
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
    22
  def send(msg: A): Unit = mailbox.change(msg :: _)
56693
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    23
57417
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
    24
  def receive(timeout: Option[Time]): List[A] =
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
    25
    (mailbox.timed_access(_ => timeout.map(t => Time.now() + t),
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
    26
      { case Nil => None case msgs => Some((msgs, Nil)) }) getOrElse Nil).reverse
56693
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    27
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    28
  def await_empty: Unit =
57417
29fe9bac501b more tight Mailbox: single list is sufficient for single receiver, reverse outside critical section;
wenzelm
parents: 56693
diff changeset
    29
    mailbox.guarded_access({ case Nil => Some(((), Nil)) case _ => None })
56693
0423c957b081 added Mailbox, as in ML;
wenzelm
parents:
diff changeset
    30
}