如何在Scala中优化理解和循环？

Question

因此，Scala应该和Java一样快。我正在重新研究最初在Java中解决的Scala
Project
Euler
问题。特别是问题5：“能被从1到20的所有数字均分的最小正数是多少？”

这是我的Java解决方案，需要0.7秒才能在计算机上完成：

public class P005_evenly_divisible implements Runnable{
    final int t = 20;

    public void run() {
        int i = 10;
        while(!isEvenlyDivisible(i, t)){
            i += 2;
        }
        System.out.println(i);
    }

    boolean isEvenlyDivisible(int a, int b){
        for (int i = 2; i <= b; i++) {
            if (a % i != 0) 
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        new P005_evenly_divisible().run();
    }
}

这是我对Scala的“直接翻译”，需要103秒（长147倍！）

object P005_JavaStyle {
    val t:Int = 20;
    def run {
        var i = 10
        while(!isEvenlyDivisible(i,t))
            i += 2
        println(i)
    }
    def isEvenlyDivisible(a:Int, b:Int):Boolean = {
        for (i <- 2 to b)
            if (a % i != 0)
                return false
        return true
    }
    def main(args : Array[String]) {
        run
    }
}

最后，这是我进行函数式编程的尝试，该过程需要39秒（长55倍）

object P005 extends App{
    def isDivis(x:Int) = (1 to 20) forall {x % _ == 0}
    def find(n:Int):Int = if (isDivis(n)) n else find (n+2)
    println (find (2))
}

在Windows 7 64位上使用Scala 2.9.0.1。如何改善效能？难道我做错了什么？还是Java快了很多？

Answer 1

在这种情况下，问题是您从for表达式中返回。依次将其转换为抛出NonLocalReturnException的异常，该异常在封装方法中捕获。优化器可以消除前馈，但不能消除抛出/捕获。而且投掷/接球很昂贵。但是由于这样的嵌套返回在Scala程序中很少见，因此优化器尚未解决这种情况。有一些工作正在进行中，以改进优化程序，希望可以尽快解决此问题。