Duff策略
Tom Duff首先在C语言中提出了展开循环的构想,所以这种模式被称之为Duff策略。Duff策略背后的思想是每一次循环完成标准循环的1~8次。首先通过数组值得总数除以8来取定循环次数。Duff发现对于这个处理过程来说,8是最佳数值(不是任意值)。由于并非所有数组的长度都能被8整除,所以你必须通过取余运算计算出有多少项不被额外处理。实现如下:
1 var arrays = ['Z', 'Y', 'X', 'W', 'V', 'U', 'T', 'S', 'R', 'Q', 'P', 'O', 'N'], 2 iterations = Math.floor(arrays.length / 8), 3 leftover = arrays.length % 8, 4 i = 0; 5 6 if (leftover) { 7 do { 8 console.log(arrays[i++]); 9 } while (--leftover); 10 } 11 12 do { 13 console.log(arrays[i++]); 14 console.log(arrays[i++]); 15 console.log(arrays[i++]); 16 console.log(arrays[i++]); 17 console.log(arrays[i++]); 18 console.log(arrays[i++]); 19 console.log(arrays[i++]); 20 console.log(arrays[i++]); 21 } while (--iterations);
该策略主要用于处理大数组。对于小数组而言,相比于标准循环所带来的性能提升很小,因此仅当你注意到性能的瓶颈是有循环处理大量元素项所引起的时,才应该尝试使用Duff策略。
-----------------------------------------------------------------------------------------------------------
薔薇猛虎皆成個性,陽光雨露俱是天恩!
薔薇猛虎皆成個性,陽光雨露俱是天恩!