方法链:filter()map()效率低下?

方法链接

您可能见过使用 array.prototype.filter() 和 array.prototype.map() 在 javascript 中编辑和删除 array 数据中的值的代码

例如:

[1,2,3]
.map((mapped) => mapped + 1)
.filter((filtered) => filtered > 1)

问题

我一直想知道这样的方法链接是否会在每次迭代时迭代数组中的值,或者v8引擎是否可能通过在后台执行数据聚合来优化操作。

所以我进行了一项小研究。

如何?

使用 console.time 和 console.timeend 测量 10 次有和没有方法链的平均执行时间。
我使用 chrome 浏览器进行调查。

console.time('filter execution time')
// your code
console.timeend('filter execution time')

结果:方法链接不会聚合操作。

- method chain(a) no method chain(b) aggregate logic(c)
iterate 10000000 values 4656 ms 4733 ms 169 ms
iterate 100000 values 27 ms 24 ms 4 ms

正如您所看到的,有/没有方法链的结果并没有显示出太大的差异,而聚合逻辑则获得了更快的结果。

代码-a。将方法链与map()和filter()一起使用

console.time('filter execution time')
const result = new array()
.fill(1).map((e) => e + 1)
.filter((e) => e !== 1)
console.timeend('filter execution time')

代码-b。分离map()和filter()(无方法链接)

console.time('filter execution time')
const mapresult = new array().fill(1).map((e) => e + 1)
const result = mapresult.filter((e) => e !== 1)
console.timeend('filter execution time')

代码-c。聚合逻辑

console.time('Filter Execution Time')
const result = []
new Array().fill(1).forEach((e) =>  {
    if (e !== 1) result.push(e)
})
console.timeEnd('Filter Execution Time')

但是方法链很方便不是吗?

对于那些这么认为的人,我在 code pattern a、b 和 c 下从 100 到 100,000 次迭代时制作了图表,通过以毫秒为单位计算 10 次的平均时间,与上面类似。

发现

  1. 迭代次数不大(例如 100 - 1,000 次)时,没有太大区别。

  2. 当迭代次数呈指数增长(例如 1,000,000)时,这将很重要。

方法链:filter()map()效率低下?

结论

方法链不会聚合操作,但结果的差异随着迭代次数呈指数级增长而扩大。

因此我认为可以公平地说,当迭代次数较少时,可以使用方法链来获得其便捷性的优势,而另一方面,如果处理大量数据,则应该使用方法链仔细考虑算法,不要考虑方法链。

感谢您的阅读!

以上就是方法链:filter()map()效率低下?的详细内容,更多请关注其它相关文章!