몇가지 코드 최적화

1998.6.18 조경민


나누기 에 대해서
-----------------------------------
x / 2의 n 승
x >> n

ex)

    int a =40;
    a/2 == a>>1
    a/4 == a>>2
    a/8 == a>>3

곱하기에 대해서
-----------------------------------
x * 2의 n승
x << n

ex)

    int a =40;
    a*2 == a<<1
    a*4 == a<<2
    a*8 == a<<3

나눈 나머지에 대해서
-----------------------------------
n은 2의 승 2,4,8,16,32,64,128,256등
x % n
x & (n-1)


down counting efficiency
----------------------------------
int a=5;

while(a--)
{
        5번 수행된다.
}