Q：How to make an integer division by 7 faster?
No closed discussion found so far.
As I was wondering: the following pieces of pseudo codes might perform well
x = x>>3 + x>> 6 + x>> 9 + x>>12 + x >> 15 .....+ (increase i by 3 until x >> i becomes zero)
since it is an integer operation, we are not really looking at the exact value. The logic behind this is approximation.
To notice: x/7 = x/8 + x /7*8 = x/8 + x/8*8 + x/7*8*8 = x /8 + x/8*8 + x/8*8*8 + x/7*8*8*8......
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment