64位汇编- x64除法定式

2019-09-26

之前的笔记搬运

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

x / 2\^n(有符号)

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

x \>\> n

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

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

   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

1
2
3

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

O = 2^(32+n) / C

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