comparison internal.h @ 334:d4ccc9609aa9 libavutil

reduce number of shifts

333:893380ba2425

extern const uint8_t ff_sqrt_tab[128];

static inline int ff_sqrt(int a)
{
    int ret=0;
    int s;

    if(a<128) return ff_sqrt_tab[a];

    for(s=15; s>=0; s--){
        int b= (1<<(s*2)) + (ret<<s)*2;
        if(b<=a){
            a-=b;
            ret+= 1<<s;
        }
    }
    return ret;
}

334:d4ccc9609aa9

extern const uint8_t ff_sqrt_tab[128];

static inline int ff_sqrt(int a)
{
    int ret=0;
    int s, b;

    if(a<128) return ff_sqrt_tab[a];

    for(s=30; s>=0; s-=2){
        ret+=ret;
        b= (1+2*ret)<<s;
        if(b<=a){
            a-=b;
            ret++;
        }
    }
    return ret;
}