为什么在aloth基准测试中,clojure比scala更糟糕

Question

请参阅http://shootout.alioth.debian.org/u32q/compare.php?lang=clojure Clojure比java -server慢得多,而scala则不然.

是什么赋予了？

ref:性能和Java互操作性:Clojure与Scala

Answer 1

您可以用任何语言编写快速或慢速代码:-)

基于对一些Clojure代码的快速检查,我想说性能差异的主要原因是Clojure基准代码尚未完全优化以使用可用的最快语言功能.

例如,Clojure中的以下功能都非常酷且对于开发方便有用,但会产生一些运行时性能开销:

• 懒惰的序列和列表
• 使用反射的动态Java互操作性
• 运行时函数组合/第一类函数
• 多方法/动态调度
• 使用eval或REPL进行动态编译
• BigInteger算术

如果你想要绝对的最大性能(以一些额外的复杂性为代价),你会想要重写代码以避免这些并使用如下的东西:

• 静态类型提示(避免反射)
• 瞬变
• 宏(用于编译时代码操作)
• 协议
• Java原语和数组
• 循环/重复迭代

通过明智地使用上述内容,我发现在Clojure 1.2+中通常可以非常接近Java性能,例如考虑以下代码来做一百万次添加:

未经优化的Clojure使用惰性序列和biginterger算法.这很好用,但功能不是很快:

(reduce 
  (fn [acc val] (unchecked-int (unchecked-add (int acc) (int val)))) 
  (range 0 1000000))

=> "Elapsed time: 65.201243 msecs"

使用原始算法和循环/重复进行优化的Clojure:

(loop [acc (int 0) i (int 0)] 
  (if (>= i (int 1000000)) 
    acc 
    (recur (unchecked-add acc i) (unchecked-inc i)) ))

=> "Elapsed time: 0.691474 msecs"

Java代码,一个非常标准的迭代循环:

public static int addMillion() {
    int result=0;
    for (int i=0; i<1000000; i++) {
        result+=i;
    }
    return result;
}

=> "Elapsed time: 0.692081 msecs"

ps我在Clojure代码中使用了unchecked-add而不是+,以便它匹配Java的整数溢出行为.