Hi, On Fri, Jan 22, 2010 at 11:15 AM, Uoti Urpala <uoti.urpala at pp1.inet.fi> wrote: > x*49995 / 41 = x*(1219*41 + 16) / 41 = 1219*x + x * 16 / 41 > In the last form x*16 is at most 1048544. In fastdiv form, this'd be 3 muls, an add and a shift. Is that still faster than 1 mul + 1 div? (Btw this is helpful, learning a lot here.) Ronald