[kragen]

Will shift, shift, and add be slower or faster than a divide instruction on machines with a divide instruction?

[SkiFire13]

Most likely no, division instructins generally take as much as 10-20 other arithmetic/logic instruction.