Posts Tagged ‘algorithms’

Making Division Faster

If you want to divide an arbitrary X by an arbitrary Y, long division is pretty much the only way to go — slow even in hardware. However, if the divisor is known at compile time, there is very often a much more efficient way to compute the quotient.