我查看了地图源代码,它基本上不断创建延迟序列。我认为迭代一个集合并添加到一个瞬态向量会更快,但显然它不是。关于clojures性能行为我不了解什么?
;=> (time (do-with / (range 1 1000) (range 1 1000)))
;"Elapsed time: 23.1808 msecs"
;
; vs
;=> (time (doall (map #(/ %1 %2) (range 1 1000) (range 1 1000))))
;"Elapsed time: 2.604174 msecs"
(defn do-with
[fn coll1 coll2]
(let [end (count coll1)]
(loop [i 0
res (transient [])]
(if
(= i end)
(persistent! res)
(let [x (nth coll1 i)
y (nth coll2 i)
r (fn x y)]
(recur (inc i) (conj! res r)))
))))
答案 0 :(得分:14)
为了推测相对结果的影响:
您的do-with
函数使用nth
来访问输入集合中的各个项目。 nth
在范围内以线性时间运行,使do-with
呈二次方。毋庸置疑,这将扼杀大型集合的性能。
range
生成分块序列,map
可以非常高效地处理这些序列。 (基本上它会生成多达32个元素的块 - 这里实际上它实际上是32个 - 通过在每个输入块的内部数组上依次运行紧密循环,将结果放在输出块的内部数组中。)
使用time
进行基准测试并不能为您提供稳定的状态效果。 (这就是为什么人们应该真正使用适当的基准测试库;在Clojure的情况下,Criterium是标准解决方案。)
顺便说一下,(map #(/ %1 %2) xs ys)
可以简单地写成(map / xs ys)
。
更新
我使用map
版本,原始do-with
和新版do-with
与Criterium进行了对比,在每种情况下使用(range 1 1000)
作为两个输入(如问题文本),获得以下平均执行时间:
;;; (range 1 1000)
new do-with 170.383334 µs
(doall (map ...)) 230.756753 µs
original do-with 15.624444 ms
此外,我使用存储在Var中的向量作为输入而不是范围(即,在开始时使用(def r (vec (range 1 1000)))
并使用r
作为每个基准中的两个集合参数重复基准测试)。不出所料,原始的do-with
首先出现 - nth
在向量上非常快(加上使用带有向量的nth
避免了seq遍历中涉及的所有中间分配。)
;;; (vec (range 1 1000))
original do-with 73.975419 µs
new do-with 87.399952 µs
(doall (map ...)) 153.493128 µs
以下是具有线性时间复杂度的新do-with
:
(defn do-with [f xs ys]
(loop [xs (seq xs)
ys (seq ys)
ret (transient [])]
(if (and xs ys)
(recur (next xs)
(next ys)
(conj! ret (f (first xs) (first ys))))
(persistent! ret))))