64位汇编- x64除法定式

之前的笔记搬运

x86中的除法基本可以套用到x64中

x / 2\^n(有符号)

if (x < 0)
    x = (x+2^n-1)
x >> n

x / 2\^n(无符号)

x \>\> n

x / -2\^n = -(x / 2\^n)(有符号)

if (x < 0)
     x = (x+2^n-1)
 x >> n
 x = -x

除以非2\^n(正数)(有符号)

x =((x * MAGIC_NUM) >> 32+x) >> n
if (x < 0)
    x + 1

x =((x * MAGIC_NUM) >> 64) >> n
if (x < 0)
    x + 1

O = 2^(32+n) / C

除以非2\^n(负数)(有符号)

   x = ((x* MAGIC_NUM)>>32 – x)>>n 
   if (x < 0) 
       x + 1
 
x =((x * -MAGIC_NUM) >> 64) >> n
if (x < 0)
   x + 1

 O = 2^(32+n) / 2^32 - C

无符号除以非2\^n(1)

x = (x * MAGIC_NUM) >> 32 >> n

O = 2^(32+n) / C

无符号除以非2\^n(2)

x = (((x - (x* MAGIC_NUM)>>32)>>1) + x)) >> 2

赏

感谢大佬

微信