RangedIterator 性能优化

Question

附加的补丁简化并加快了 RangedIterator。

以下函数用于测试向量迭代并执行基准测试

`
(defn consume-iterator
[v]
(let [iter (-iterator v)]

(loop []
  (when (.hasNext iter)
    (.next iter)
    (recur)))))

`

以下“simple-benchmarks”系列被设置为

(simple-benchmark [v (into [] (range N))] (consume-iterator v) I)

其中 'N' 和 'I' 分别来自下表中的“向量大小”和“迭代次数”列。

|向量大小|迭代次数|V8 速度 (链接：毫秒) (master)|V8 速度 (链接：毫秒) (补丁)|JSC 速度 (链接：毫秒) (master)| JSC 速度 (链接：毫秒) (补丁)|
| :-- | :-- | :-- | :-- | :-- | :-- | :-- |
|1|100,000|15|11|13|7|
|2|100,000|14|10|7|4|
|4|100,000|18|10|9|5|
|8|100,000|27|12|14|6|
|16|100,000|43|17|19|9|
|32|100,000|74|24|37|15|
|100|100,000|217|59|105|45|
|1000|100,000|2008|524|1032|392|
|10,000|100,000|20390|5856|10249|4178|
|100,000|10,000|20334|5324|10324|4387|

使用的 JavaScript 引擎版本
V8 版本 5.1.281.47
JSC 版本未知

还将 RangedIterator 构造函数 ranged-iterator 设为私有。

Answer 1

评论者：dnolen

先提供一个不改变构造函数的具有性能变化的补丁。谢谢。

Answer 2

评论者：tmulvaney

已重试并不再将构造函数设为私有。

Answer 3

评论者：dnolen

抱歉没有说清楚。即使我们目前不使用 deftype 的字段，也不要改变它们的字段。我们希望在完全不改变 API 的情况下获得性能提升。

Answer 4

评论者：tmulvaney

谢谢，这样解释很有道理。这个问题已在本次补丁中修复。

Answer 5

评论者：mfikes

将CLJS-1866-updated.patch添加到补丁请求（i）

Answer 6

评论者：mfikes

CLJS-1866-updated.patch通过CI和Canary测试（/）

Answer 7

参考：[https://clojure.atlassian.net/browse/CLJS-1866](https://clojure.atlassian.net/browse/CLJS-1866)（由tmulvaney报告）