如何用精简指令集完成除以3的运算

只看该作者 · 2017-10-20 09:03

把y = 0 改成y= x>>2;可以减少75%的循环

1万 · 2017-10-20 18:21

好吃好好吃发表于 2017-10-20 09:03
把y = 0 改成y= x>>2;可以减少75%的循环

又见高手，厉害，大家的智慧聚集在一起，牛X大了。

只看该作者 · 2017-10-24 14:52

魔数除法，基本上汇编指令1乘法+1移位就可以了，效率都精度不错的：
0xAAAAAAAB、0x66666667、0x24924925、0x51EB851F、0x10624DD3...（3，5，7，...）
例如：
int32 divby3(int32 x)
{
return ((int64) x*0xAAAAAAABUL) >> 33 ;
//返回高32位右移一位
}
也可以缩短下0xAAAAAAAB，精简点为0xAAAB, 根据数据位宽来优化下

只看该作者 · 2017-10-24 17:46

按照手算除法的模式写的

//r=a/b
uint16_t a_div_b(uint16_t a, uint16_t b)
{
uint16_t r = 0,i=1;
if(b == 0)
      return 0xffff;
while(!(b&0x8000))
{
      b = b<<1;
      i = i<<1;
}
while(i>0)
{
      if(a>=b)
      {
         r |= i;
         a = a-b;
      }
      b = b>>1;
      i = i>>1;
}
return r;
}

如何用精简指令集完成除以3的运算

技术高手奖章

常驻人口

技术新星奖章