关于除以整数常数的优化

很多人都知道,整数变量乘上常数的运算我们可以通过移位和加减法运算来代替,

比如计算

X*2,可以通过X+X或X<<1来替换

而

X*9,可以通过(X<<3)+X来替换

X*7可以通过(X<<3)-X来替换,等等.

由于加法和移位运算在计算机中远远快于乘除运算,所以通过这种替换,运算速度可以得到极大的提高.现在一般的编译器都能够支持这种优化的,所以在写代码时一般情况我们没有必要自己做这种优化,让编译器来做就可以了.

 

可是很少人知道,实际上整数变量除以常数的运算也可以转变为乘法运算从而可以转化为移位和加减运算.

比如使用gcc –O3对下面代码进行优化

int f(int x){

   return x/10;

}

编译出来的代码是

        pushl %ebp

        movl %esp,%ebp

        movl 8(%ebp),%ecx

        movl $1717986919,%edx

        movl %ecx,%eax

        imull %edx

        sarl $2,%edx

        movl %ecx,%eax

        sarl $31,%eax

        subl %eax,%edx