第四章 Algorithms and Flow Control 算法和流程控制

本章主要讨论算法和流程控制的优化。

• 在循环中，只有for-in明显比其它的循环要慢。
  由于每次迭代操作要搜索实例或原形的属性，for-in 循环每次迭代都要付出更多开销，所以比其他类型循环慢一些。因此除非需要对不知道数目的对象进行操作，否则尽量避免使用for-in循环。

• 循环中length局部变量缓存，在上章讨论过，这里不再多说。

for (var i=0, len=items.length; i < len; i++){
    process(items[i]);
}

• 使用达夫设备来减少循环迭代的次数(达夫设备在这里不详细叙述，感兴趣可以自己查资料学习一下)。

//credit: Jeff Greenberg
var iterations = Math.floor(items.length / 8),
startAt = items.length % 8,
i = 0;
do {
    switch(startAt){
        case 0: process(items[i++]);
        case 7: process(items[i++]);
        case 6: process(items[i++]);
        case 5: process(items[i++]);
        case 4: process(items[i++]);
        case 3: process(items[i++]);
        case 2: process(items[i++]);
        case 1: process(items[i++]);
    }
    startAt = 0;
} while (--iterations);

• 可以利用二分法优化if-else。 在条件不规则而且很多的情况下，switch要比if-else快一些。

• 当有大量离散的值需要测试时，尽量使用查表法代替switch或if-else。

//define the array of results
var results = [result0, result1, result2, result3, result4, result5, result6, result7, result8, result9, result10]
//return the correct result
return results[value];

• 错误的递归会导致长时间的运行，还会遇到浏览器调用栈大小的限制。

• 使用优化的循环替代长时间运行的递归函数可以提高性能。因为运行一个循环比反复调用一个函数的开销要低。

• 利用制表来将每次循环或递归的结果缓存，来优化性能。

function memfactorial(n){
if (!memfactorial.cache){
    memfactorial.cache = {
    "0": 1,
    "1": 1
};
}
if (!memfactorial.cache.hasOwnProperty(n)){
    memfactorial.cache[n] = n * memfactorial (n-1);
}
return memfactorial.cache[n];

下面代码是封装一个制表的函数。

function memoize(fundamental, cache){
    cache = cache || {};
    var shell = function(arg){
        if (!cache.hasOwnProperty(arg)){
            cache[arg] = fundamental(arg);
        }
        return cache[arg];
    };
    return shell;
}

Summary 总结

• for，while，do-while 循环的性能特性相似，谁也不比谁更快或更慢。
• 除非你要迭代遍历一个属性未知的对象，否则不要使用 for-in 循环。
• 改善循环性能的最好办法是减少每次迭代中的运算量，并减少循环迭代次数。
• 一般来说，switch 总是比 if-else 更快，但并不总是最好的解决方法。
• 当判断条件较多时，查表法比 if-else 或者 switch 更快。
• 浏览器的调用栈尺寸限制了递归算法在 JavaScript 中的应用；栈溢出错误导致其他代码也不能正常执行。
• 如果你遇到一个栈溢出错误，将方法修改为一个迭代算法或者使用制表法可以避免重复工作。
• 运行的代码总量越大，使用这些策略所带来的性能提升就越明显。