src/Pure/General/cache.scala
author wenzelm
Fri, 01 Apr 2022 17:06:10 +0200
changeset 75393 87ebf5a50283
parent 73031 f93f0597f4fb
permissions -rw-r--r--
clarified formatting, for the sake of scala3;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
68396
7433ee1ed7e3 tuned header;
wenzelm
parents: 68266
diff changeset
     1
/*  Title:      Pure/General/cache.scala
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     3
73023
e15621aa8c72 tuned comments;
wenzelm
parents: 71382
diff changeset
     4
Cache for partial sharing (weak table).
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     5
*/
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     6
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     7
package isabelle
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     8
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
     9
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    10
import java.util.{Collections, WeakHashMap, Map => JMap}
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    11
import java.lang.ref.WeakReference
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    12
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    13
75393
87ebf5a50283 clarified formatting, for the sake of scala3;
wenzelm
parents: 73031
diff changeset
    14
object Cache {
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    15
  val default_max_string = 100
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    16
  val default_initial_size = 131071
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    17
73031
f93f0597f4fb clarified signature: absorb XZ.Cache into XML.Cache;
wenzelm
parents: 73027
diff changeset
    18
  def make(
f93f0597f4fb clarified signature: absorb XZ.Cache into XML.Cache;
wenzelm
parents: 73027
diff changeset
    19
      max_string: Int = default_max_string,
f93f0597f4fb clarified signature: absorb XZ.Cache into XML.Cache;
wenzelm
parents: 73027
diff changeset
    20
      initial_size: Int = default_initial_size): Cache =
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    21
    new Cache(max_string, initial_size)
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    22
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    23
  val none: Cache = make(max_string = 0)
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    24
}
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    25
75393
87ebf5a50283 clarified formatting, for the sake of scala3;
wenzelm
parents: 73031
diff changeset
    26
class Cache(max_string: Int, initial_size: Int) {
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    27
  val no_cache: Boolean = max_string == 0
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    28
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    29
  private val table: JMap[Any, WeakReference[Any]] =
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    30
    if (max_string == 0) null
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    31
    else  Collections.synchronizedMap(new WeakHashMap[Any, WeakReference[Any]](initial_size))
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    32
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    33
  override def toString: String =
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    34
    if (no_cache) "Cache.none" else "Cache(size = " + table.size + ")"
68266
f13bb379c573 tuned output;
wenzelm
parents: 68265
diff changeset
    35
75393
87ebf5a50283 clarified formatting, for the sake of scala3;
wenzelm
parents: 73031
diff changeset
    36
  protected def lookup[A](x: A): Option[A] = {
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    37
    if (table == null) None
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    38
    else {
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    39
      val ref = table.get(x)
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    40
      if (ref == null) None
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    41
      else Option(ref.asInstanceOf[WeakReference[A]].get)
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    42
    }
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    43
  }
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    44
75393
87ebf5a50283 clarified formatting, for the sake of scala3;
wenzelm
parents: 73031
diff changeset
    45
  protected def store[A](x: A): A = {
73027
000bcf2524fd clarified boundary case;
wenzelm
parents: 73024
diff changeset
    46
    if (table == null || x == null) x
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    47
    else {
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    48
      table.put(x, new WeakReference[Any](x))
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    49
      x
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    50
    }
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    51
  }
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    52
75393
87ebf5a50283 clarified formatting, for the sake of scala3;
wenzelm
parents: 73031
diff changeset
    53
  protected def cache_string(x: String): String = {
73027
000bcf2524fd clarified boundary case;
wenzelm
parents: 73024
diff changeset
    54
    if (x == null) null
000bcf2524fd clarified boundary case;
wenzelm
parents: 73024
diff changeset
    55
    else if (x == "") ""
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    56
    else if (x == "true") "true"
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    57
    else if (x == "false") "false"
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    58
    else if (x == "0.0") "0.0"
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    59
    else if (Library.is_small_int(x)) Library.signed_string_of_int(Integer.parseInt(x))
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    60
    else {
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    61
      lookup(x) match {
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    62
        case Some(y) => y
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    63
        case None =>
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    64
          val z = Library.isolate_substring(x)
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    65
          if (z.length > max_string) z else store(z)
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    66
      }
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    67
    }
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    68
  }
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    69
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    70
  // main methods
73024
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    71
  def string(x: String): String =
337e1b135d2f clarified signature --- internal Cache.none;
wenzelm
parents: 73023
diff changeset
    72
    if (no_cache) x else synchronized { cache_string(x) }
68265
f0899dad4877 more general cache, also for term substructures;
wenzelm
parents:
diff changeset
    73
}