javascript性能提升——Duff's Device

——authored by 李家优

即使是循环中最快的代码，累计迭代上千次也会慢下来。此外，循环体运行时也会带来小性能开销，不仅仅是增加了总体运行时间。减少迭代次数能获得更加显著的性能提升，最广为人知的一种限制循环迭代次数的模式被称为“达夫设备（Duff's Device）”。

Duff's Device是一种循环体展开技术，它使得一次迭代中实际执行了多次迭代的操作。一个典型的实现如下：

达夫设备背后的基本理念是：每次循环中最多可8次调用process()函数。循环迭代次数为元素总数除以8.因为总数不一定是8的整数倍，所以startAt变量存放余数，指出第一次循环中应当执行多少次process()。比方说现在有12个元素，那么第一次循环将调用process()4次，第二次循环调用process()8次，用2次循环代替了12次循环。

次算法一个稍快的版本取消了switch表达式，将余数处理与主循环分开：

虽然此代码中使用两个循环替代了先一个循环，但它去掉了循环体重的switch表达式，速度更快。

是否值得使用达夫设备，无论是原始的版本还是修改后的版本，很大程度上依赖于迭代的次数。如果循环迭代次数少于1000次，你可能只看到它与普通循环相比只有微不足道的性能提升。如果迭代次数超过1000次，达夫设备的效率明显提升。例如500000次迭代中，运行时间比普通循环减少到70%。

长按图片识别图中二维码(或搜索微信公众号FrontEndStory)关注“前端那些事儿”，带你了解最新的前端技术。