Memoized.scala

trait Memoized[T,R] {
  import scala.collection.mutable._

  private[this] val cache = new HashMap[T,R]
  def cacheOrApply( t:T )( f: => R ):R = cache get(t) getOrElse{
    val rv = f
    cache += t -> rv
    rv
  }
}