首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么这个Clojure程序这么慢?怎么让它跑得快?

问为什么这个Clojure程序这么慢?怎么让它跑得快?
EN

Stack Overflow用户
提问于 2014-07-28 22:34:43
回答 3查看 1.6K关注 0票数 5

Here很清楚地解释了如何优化Clojure程序处理原始值的方法:使用类型注释和未检查的数学,它将运行得很快:

代码语言:javascript
复制
(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 ):

代码语言:javascript
复制
user=> (time (add-up 1e8))
"Elapsed time: 2719.188432 msecs"
5000000050000000

Scala2.10.4(相同JVM)中的等效代码在~90 in中运行:

代码语言:javascript
复制
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代码示例中遗漏了什么呢?为什么速度这么慢(理论上应该是大致相同的速度)?

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2014-07-28 22:54:25

使用lein repl进行基准测试通常是个坏主意,因为它专门设置非服务器JVM设置。在OSX10.9下运行JDK 8的3.5ghz i7 iMac上,我可以直接看到~40 OS。

票数 18
EN

Stack Overflow用户

发布于 2014-07-29 00:03:30

关于@dnolen's answer,有以下几点观察:

尽管结果并没有真正的区别,但我们应该使Clojure函数与Scala函数的形状相同。在……里面

代码语言:javascript
复制
(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中绑定。
  • 剩下的两个参数与Scala函数的顺序相反。
  • 它会增加数字,而Scala则会下降。

修正这些不一致之处,我们得到

代码语言:javascript
复制
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。但是当我做相应的修改时,我得到了非常不一致的结果。)

在我的笔记本电脑上,上面的

代码语言:javascript
复制
(time (add-up 100000000))
"Elapsed time: 103.636782 msecs"
5000000050000000

如果删除类型提示

代码语言:javascript
复制
(defn add-up [n]
  ...
  )

..。经过的时间乘以大约二十倍:

代码语言:javascript
复制
(time (add-up 100000000))
"Elapsed time: 2374.399915 msecs"
5000000050000000
  • 这比删除未检查的数学更有效,后者大约是经过的时间的三倍。
  • 提示返回类型的类型没有明显的效果。

所有这些都是在OpenJDK Java 7上的Clojure 1.5.0上完成的。

票数 5
EN

Stack Overflow用户

发布于 2014-07-29 01:03:25

在一本有三年历史的mac书上,我得到了以下信息:

代码语言:javascript
复制
(time (add-up 1e8))
 "Elapsed time: 68.536 msecs"

和

代码语言:javascript
复制
(time (add-up 1e9))
 "Elapsed time: 771.157 msecs"
  => 500000000500000000

您正在使用的Lein版本是什么版本,您能用以下方法检查clojure版本:

代码语言:javascript
复制
(clojure-version)
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/25005429

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档