Scala的模式匹配器执行了多少优化?

时间:2012-05-10 01:04:09

标签: scala optimization compiler-construction

假设我有一个Scala match表达式

foo match {
    case Bar(Some(x)) => /* do something */
    case Bar(None)    => /* do something else */
}

编译器在编译表达式时做了多少优化?特别是,它会向Bar.unapply发出多次调用,还是会对结果进行多次调用并多次匹配?

1 个答案:

答案 0 :(得分:6)

您可以使用一些代码自行检查:

object Bar {
  def unapply(x: Int): Option[Option[Int]] = {
    println("Checking: " + x)
    Some(None)
  }
}

1 match {
  case Bar(Some(x)) => println("do something")
  case Bar(None)    => println("do something else")
}

当你运行它时,你得到:

Checking: 1
do something else

所以看起来Scala没有对Bar.unapply进行多次调用,即使代码看起来会有多次调用。从效率的角度来看这很好,但你应该避免在unapply方法中产生副作用,这些方法依赖于每个匹配语句多次调用它们。

如果您担心优化何时发生并且让读者清楚unapply只被调用一次,那么您可以很容易地分开匹配:

1 match {
  case Bar(y) => y match {
    case Some(x) => println("do something")
    case None    => println("do something else")
  }
}