Re: Nearing breakthrough...need magic :-)

>>So, what's the breakthrough you're nearing?

I'm trying to come up with a better way to do integer division in
computer hardware. Currently integer division is more computationally
expensive than even floating point multiplication and division, and is
done by finding the binary representation of the reciprical of the
divisor using variations on newtonian iteration, and then performing
integer multiplication against the numerator.

The newtonian iteration is of course the expensive part, so I'm trying
to trying to find a better way to find a reciprocal in binary.

.

Quantcast