I need to do a distance calculation between two points (x0,z0) and (x1,z1).
 The way I know to do this is to use the distance formula, but it requires
a square root calculation.  I don't want to use the standard C sqrt()
function because I am not using floating point for anything else.

I need an algorithm for calculating square roots to 3 or 4 decimal places. 
It must be fast, I don't care about complexity as long as you can explain
it to me well enough for me to implement, and it only needs to calculate
square roots in the range 0 to 2M.

If you need incentive, this is going into an OS/2 shoot'em-up 3D video game.

Rob.

--- Maximus/2 2.01wb