Итак, Scala должен быть таким же быстрым, как Java. Я пересматриваю некоторые проблемы Project Euler в Scala, которые я изначально занимался на Java. В частности, проблема 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))
}
Использование Scala 2.9.0.1 на Windows 7 64-бит. Как повысить производительность? Я делаю что-то неправильно? Или Java намного быстрее?