ダフズデバイルによるループ処理の高速化 #JavaScript

配列長に対する(時間)計算量は変わらないが, ループの終了のための比較回数が小さくなるため, 高速化されるらしい.

DuffsDevice.js

var iterations = items.length % 8;
var i = items.length - 1;
while (iterations) {
    process(items[i--]);
    iterations--;
}

iterations = Math.floor(items.length / 8);
while (iterations) {
    process(items[i--]);
    process(items[i--]);
    process(items[i--]);
    process(items[i--]);
    process(items[i--]);
    process(items[i--]);
    process(items[i--]);
    process(items[i--]);
    iterations--;
}