Complex Iterators Are Slow
9 months ago
- #JavaScript
- #Optimization
- #Performance
- Timi是一个纯JavaScript实现的B树，通过用回调替代迭代器，实现了业界领先的遍历速度。
- JavaScript迭代器在复杂遍历场景下天生较慢，因为它们阻碍了内联优化，这会显著影响性能。
- 内联优化通过将函数调用替换为函数体来避免开销，从而提升性能。
- 通过保持函数精简，可以促使V8的优化编译器TurboFan进行内联优化。
- Timi中的复杂遍历涉及沿树结构上下移动，这使得代码过于复杂而无法被内联。
- 迭代器在每次循环中都隐藏了一个未内联的next()慢调用，而回调可以避免这个问题。
- 回调允许将循环移入迭代器内部，实现内联优化并消除循环内的函数调用。
- 基准测试表明，在复杂遍历场景下，迭代器API比回调API慢4倍。
- 简单迭代器可以有良好性能，但复杂遍历可能需要手动使用回调进行优化。
- 虽然迭代器、生成器和Promise的反转控制很强大，但在热点代码路径中需谨慎使用。