元素数量小于等于32的 PersistenVector,并且执行了 {{seq}} 操作,将返回 IndexedSeq。尽管 IndexedSeq 总是会通过 chunked-seq? 检查。
这意味着
(def xv (vec (range 32))) (reduce + (map inc xv))
比在包含33个元素的向量上使用 map 操作慢约4倍。
选项
1. 在 PersistentVector.seq() 中返回一个设置 "rest" 为 nil 的 ChunkedCons
2. 为 IndexedSeq 实现 IChunkedSeq 接口
`
(extend-type IndexedSeq
IChunkedSeq
(-chunked-first [x] x)
(-chunked-rest [x] ())
IChunkedNext
(-chunked-next [x] nil)
IChunk
(-drop-first [coll]
(if-some [n (-next coll)]
n
(throw (js/Error. "-drop-first of empty chunk")))))
`
我认为选项 #2 更好,因为 IndexedSeq 在代码库中用得比较多,因此分块也会影响许多其他代码路径。