在 CLJS 中,{{hash-ordered-coll}} 和 {{hash-unordered-coll}} 目前使用 {{seq}} 而不是迭代器来消费其集合。大多数核心集合类型都有一个高效的 {{-iterator}} 实现,避免了 {{seq}} 中固有的额外分配。
使用迭代器代替可以在大型集合和更频繁的迭代中展示较稳健的性能提升;基准运行器大小(1000)和重复次数(100)在我的机器上(安装在 Ubuntu 18.04 上的 "Intel(R) Core(TM) i7-4710MQ CPU @ 2.50GHz")没有明显的差异。
`
(ns cljs.benchmark-runner
(:refer-clojure :exclude [println]))
(def println print)
(set! print-fn js/print)
;;;coll大小和重复计数都是 benchmark-runner 通常使用的10倍。
;;;coll大小和重复计数都是 benchmark-runner 通常使用的10倍。
(def hash-coll-test
(loop [i 0 r []]
(if (< i 10000)
(recur (inc i) (conj r (str "foo" i)))
r)))
(def hash-imap-test
(loop [i 0 r {}]
(if (< i 10000)
(recur (inc i) (conj r [(keyword (str "foo" i)) i]))
r)))
(def hash-imap-int-test
(loop [i 0 r {}]
(if (< i 10000)
(recur (inc i) (conj r [i i]))
r)))
`
`
在 Ubuntu 18.04 上使用 "Intel(R) Core(TM) i7-4710MQ CPU @ 2.50GHz" 运行的基准测试
master 的基准测试结果
使用 V8 进行基准测试
[coll hash-coll-test],(hash-ordered-coll coll),1000次运行,1831毫秒
[coll hash-imap-test],(hash-unordered-coll coll),1000次运行,6506毫秒
[coll hash-imap-int-test],(hash-unordered-coll coll),1000次运行,8439毫秒
此补丁的基准测试结果
使用 V8 进行基准测试
[coll hash-coll-test],(hash-ordered-coll coll),1000次运行,1629毫秒
[coll hash-imap-test],(hash-unordered-coll coll),1000次运行,5753毫秒
[coll hash-imap-int-test],(hash-unordered-coll coll),1000次运行,6810毫秒
`