和v8干架之pow函数再实现

首先，吹逼可以不用打草稿，能干过v8我还在这个时候写代码？

正题

说明

环境是node，别的系统配置没意义 ，相对比对，实现一个pow函数，然后和v8的比下，顺带试试各种优化性能的江湖传说

第一个实现

function pow(x,e){
    if(e==0)return 1;
    else if(e==1)return x;
    else if(e%2)return pow(x*x,(e-1)/2)*x;
    else  return pow(x*x,e/2); 
};

很眼熟，基本和c里面差不多
然后本着递归不靠谱，先实现一个用栈模拟递归的数组实现

第二个实现

function pow(x,e){
    var i = e;
    var m=[];
    var index =0 ;
    if(e==0)return 1;
    if(e==1)return x;
    while(1){
        //console.log(i);
        if(i==1){
            m.push(x);
            break ;
        }
        else if(i==2){
            m.push(x*x);
            break;
        }
        else{
            if(i%2){
                m.push(x);
                i=(i-1)/2 ;
            }
            else {
                m.push(1);
                i/=2;
            }
        }
    };
    for(i=(m.length-1);i>0;i--)
    {
        m[i-1]=m[i]*m[i]*m[i-1];
    }
    return m[0];
};

代码量一下子上来，然后测试，大概就是给个时间间隔，中间跑很多次函数结果：
native:70,code1:11000;code2:13000
嗯，这是个假数组实现，还不如递归，可见一般情况下，递归还是不错的选择，但是，如果再想下，思考点什么邪术，就可以干一波大事了
首先考虑一下，pow的指数值其实是局限的，或者说大了也没啥卵用，然后呢，这种二分对干的情况，，不由得想起了二进制，的确可以，细节略过，反正就是对比一下数组模拟，来个二进制模拟，这里用了es6的位操作（c里面很常见的套路），然后用了系统计算函数（罪过罪过，说不定就是靠这个函数优化的性能），然后有了下面版本

第三个实现

function pow(x,e){
    var res =x;
    if(e==0)return 1;
    if(e==1)return x;
    if(x==1)return 1;
    var k = 32-Math.clz32(e)-1;
    //console.log('fd'+res);
    for(var i =0 ; i<k;i++)
    {
        if(e&(1<<(k-i-1))){
            res=(res*res*x) ;}
        else {
            res*=res;
        }
    }
    return res ;
};

效果是：native：90，code3：1000
真是飞跃。。。。
接着实验各种邪术江湖传闻，比较靠谱的是：
避免全局查找，将res等变量声明为全局，大概慢两倍或者更多
然后之前数组实现时，将push换为索引，没啥大的改变。
将内部var声明为let，大概也是慢两倍多，安全和效率会有冲突
而使用arguments来直接用实参比用形参访问慢（要计算）
然后有些不靠谱（可能我说的不对）：
明确循环终止条件，while比for（；；）好什么的，，没啥用
异步，这个不考虑，没啥用
然后，发现了一个天大的秘密，用几个函数一层层套，居然执行更快了，，，，不过3层左右就可以了，套个9层还是会变慢
然后还有if..eles 比switch ..case好，可能IE会好，不过因此变成了个逼格不错的样子

第四个实现

function pow(x,e){
    var res =x;
    if(e===0)return 1;
    if(e===1)return x;
    if(x===1)return 1;
    //获得e的二进制有效长
    var k = 32-Math.clz32(e)-1;//-1为res有初始赋值
    var i = 0 ;
    for(var  i =0 ; i<k;i++)
    {
        res=e&(1<<(k-i-1))?(res*res*x):(res*res);
    }
    return res ;
};

果然搞个这个条件选择就是感觉不一样了，但其实也没怎么快