Here很清楚地解释了如何优化Clojure程序处理原始值的方法:使用类型注释和未检查的数学,它将运行得很快:
(set! *unchecked-math* true)
(defn add-up ^long [^long n]
(loop [n n i 0 sum 0]
(if (< n i)
sum
(recur n (inc i) (+ i sum)))))因此,出于好奇,我在lein repl中尝试了它,令我惊讶的是,我发现这段代码的运行速度比预期的慢了20倍(在Oracle 1.8.0_11 x64上的Clojure 1.6.0 ):
user=> (time (add-up 1e8))
"Elapsed time: 2719.188432 msecs"
5000000050000000Scala2.10.4(相同JVM)中的等效代码在~90 in中运行:
def addup(n: Long) = {
@annotation.tailrec def sum(s: Long, i: Long): Long =
if (i == 0) s else sum(s + i, i - 1)
sum(0, n)
}那么,我在Clojure代码示例中遗漏了什么呢?为什么速度这么慢(理论上应该是大致相同的速度)?
发布于 2014-07-28 22:54:25
使用lein repl进行基准测试通常是个坏主意,因为它专门设置非服务器JVM设置。在OSX10.9下运行JDK 8的3.5ghz i7 iMac上,我可以直接看到~40 OS。
发布于 2014-07-29 00:03:30
关于@dnolen's answer,有以下几点观察:
尽管结果并没有真正的区别,但我们应该使Clojure函数与Scala函数的形状相同。在……里面
(defn add-up ^long [^long n]
(loop [n n i 0 sum 0]
(if (< n i)
sum
(recur n (inc i) (+ i sum)))))n不被recur更改,因此不需要在loop中绑定。修正这些不一致之处,我们得到
defn add-up [^long n]
(loop [sum 0, i n]
(if (zero? i)
sum
(recur (+ sum i) (dec i)))))( Scala类型系统确保参数n被转换为Long随需调用。据我所知(如果我错了,请纠正我),Clojure ^long类型提示承诺很好地处理Long参数,但不承诺将像1e8这样的Double转换为Long。但是当我做相应的修改时,我得到了非常不一致的结果。)
在我的笔记本电脑上,上面的
(time (add-up 100000000))
"Elapsed time: 103.636782 msecs"
5000000050000000如果删除类型提示
(defn add-up [n]
...
)..。经过的时间乘以大约二十倍:
(time (add-up 100000000))
"Elapsed time: 2374.399915 msecs"
5000000050000000所有这些都是在OpenJDK Java 7上的Clojure 1.5.0上完成的。
发布于 2014-07-29 01:03:25
在一本有三年历史的mac书上,我得到了以下信息:
(time (add-up 1e8))
"Elapsed time: 68.536 msecs"和
(time (add-up 1e9))
"Elapsed time: 771.157 msecs"
=> 500000000500000000您正在使用的Lein版本是什么版本,您能用以下方法检查clojure版本:
(clojure-version)https://stackoverflow.com/questions/25005429
复制相似问题