循环是编程中是最为常见的结构,优化循环是性能优化中很重要的一个部分。
当循环的次数是确定的,不用循环往往更快。如:数组有三个元素,直接对数组操作,展开循环可以消除建立循环和处理终止条件的额外开销。如果循环中的迭代数不能事先确定,那可以使用一种叫做Duff装置的技术。这个技术是以其创建者Tom Duff命名的,最早在C语言中使用这项技术。Jeff Greenberg用javascript实现了Duff装置。基本概念是通过计算迭代的次数是否为8的倍数将一个循环展开为一系列语句。
//credit: Jeff Greengerg for JS implementation of Duff‘s Device var iterations = Math.floor(values.length / 8 ); var startAt = values.length % 8 ; var i = 0; do { switch(startAt){ case 0:process(values[i++]); case 7:process(values[i++]); case 6:process(values[i++]); case 5:process(values[i++]); case 4:process(values[i++]); case 3:process(values[i++]); case 2:process(values[i++]); case 1:process(values[i++]); } startAt = 0; }while(-- iterations > 0 );
Duff装置的实现是通过将values数组中元素个数除以8来计算出循环需要进行多少次迭代,然后使用取整的下限函数确保结果是整数。当然,可能会有一些不能被处理到的元素,这个数量保存在startAt变量中,首次执行会对其进行额外的调用 。
由Andrew B. King在Speed Up Your Site(New Riders,2003)提出更快的Duff装置:
//credit :Speed Up Your Site (New Riders,2003) var iterations = Math.floor(values.length /8 ); var leftover = value.length % 8; var i=0; if(leftover >0){ do{ process(values[i++]); }while(--leftover >0); } do { process(values[i++]); process(values[i++]); process(values[i++]); process(values[i++]); process(values[i++]); process(values[i++]); process(values[i++]); process(values[i++]); }while(--iterations > 0);
这个方法几乎比原始的Duff装置实现快40%。
对于大数值量使用展开循环可以节省很多时间,小数据量,额外的开销则划不来了。
原文:http://www.cnblogs.com/lydialee/p/4270169.html