高性能javascript学习笔记系列(4) -算法和流程控制

参考高性能javascript

for in 循环 使用它可以遍历对象的属性名，但是每次的操作都会搜索实例或者原型的属性导致使用for in 进行遍历会产生更多的开销

书中提到不要使用for in 遍历数组

1 首先for in 会查找原型链上的属性

var arr = [1,2,3];
Array.prototype.a = "test";for(var i in arr) {
 console.log(i);
 console.log(typeof i);
}//在这里例子中会发现属性的字段是string 并且a也会作为结果输出 (可以通过hasOwnProperty()进行过滤原型的属性)

var arr = [1,2,3];
Array.prototype.a = "test";
for(var i = 0,len = arr.length;i < len;i+=1) {
  console.log(i);
  console.log(typeof i);
}//在这个例子中每个i都是number 并且a不会作为结果输出

如何提高循环的整体性能

(1)减少或者优化每次迭代处理的事务缓存循环中不变的值(不一定是数组的长度就是不要在循环中不断的去查找一个固定的值 ) 如果数组项的顺序与执行的任务无关，可以使用从后往前处理这种方案，这样就减少了每次跟迭代次数进行比较的这次操作，也优化了性能

(2)减少迭代的次数

在一次迭代中执行多次迭代能从整体上减少循环迭代的次数

var iterations = Math.floor(items.length/8),
    startAt = items.length%8,
    i = 0;
console.time("a");
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);

在使用这种模式的情况下在次数不够高的时候(比如10000) 我发现这种模式的速度并没有比传统的循环处理快反而慢当数量级上来(100000)的时候的确提升了性能

优化条件语句

根据情景选择合适的条件语句

(1)通常来说if else更适合两个离散值或者几个不同的值域的情况当条件多于两个离散值的时候，switch语句是更加的选择

(2)优化if else 确保最可能出现的分支放在首位在if else 的分支中在进行if else的判断思路都是尽快到达条件的分支

使用Memoization

思路就是缓存之前一次计算的结果供下一次计算使用，在递归算法中常用的技术

function factorial(n) {
  if(n == 0) {
      return 1;
  }    else {
      return n*factorial(n-1);
  }
}
console.time("a");
factorial(16);
factorial(11);
factorial(10);
memfactorial(10);
memfactorial(10);
memfactorial(10);
memfactorial(10);
console.timeEnd("a");
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];
}
console.time("b");
memfactorial(16);
memfactorial(11);
memfactorial(10);
memfactorial(10);
memfactorial(10);
memfactorial(10);
console.timeEnd("b");