递归函数封装Promise性能提升原因？续传风格未获尾调用优化解析

为什么Promise封装的plusOne2性能反而更高？ #

• 调用栈深度的优化：同步递归的plusOne会构建深度为500的调用栈（对应测试数组长度），JS引擎需要维护大量栈帧，带来额外的管理开销。而plusOne2的递归逻辑放在then回调中，每次回调执行时，上一层的调用栈已经被清空，调用栈深度始终保持在1层，避免了深层栈的性能损耗。
• 现代引擎的微任务优化：Chrome、Firefox等浏览器的JS引擎（如V8）对Promise微任务的调度和执行做了专门优化，批量处理或更高效的回调执行机制，使得这种异步递归的开销反而低于同步深层递归。
• 注：plusOne2中多了xs[0] + 1的计算操作，但即便如此性能仍远超同步版本，更能体现上述栈优化的效果。

为什么CPS风格的plusOne3性能最差，且没享受到尾调用优化？ #

• 尾调用优化（TCO）未在主流浏览器落地：虽然ES6标准定义了尾调用优化，但Chrome/V8、Firefox等主流浏览器并未实现该特性（主要原因是TCO会破坏栈追踪，严重影响调试体验）。因此plusOne3的递归依然会构建深层调用栈，无法通过TCO减少栈帧开销。
• 额外的闭包与函数创建开销：每次递归都会创建一个新的匿名回调函数result => cb([xs[0], ...result])，这些函数会捕获外层的xs变量形成闭包。函数对象的频繁创建和闭包的维护会带来额外的内存和性能开销。
• 回调嵌套的执行损耗：CPS风格的回调嵌套执行逻辑，比同步递归或Promise微任务的调度更复杂，每一步都需要处理回调的调用和参数传递，进一步放大了性能损耗。

性能数据参考 #

• plusOne（同步递归）：约502次/秒
• plusOne2（Promise递归）：约1949次/秒
• plusOne3（CPS递归）：约378次/秒

内容的提问来源于stack exchange，提问作者Jason Yu