🚀 go-pugleaf

>bbs.dennis@tsoft.sf-bay.org (Dennis Yelle) writes:
>> I first considered asking for a integer sqrt, but maybe if the context is
>> known a better answer can be given.  This program is normally run on a
>> machine with no floating point hardware so I would like to get rid of
>> floats entirely.
>
>I sent him an integer square root code using Newton's Method.  I've done
>this problem before and I'm sure there are better methods out there.  Does
>somebody want to post/email something better than Newton's?
>
>Thanx,
>Cliff

Here at Calgary some years ago Geoff Wyvill greatly spedup the
'C" sqrt function on a Sun/3 by doing a table lookup on the high-order
16(approx) bits and then doing a single Newtons step.  This ran roughly
10 times faster than the standard one (less code too!!).  I presume
that a similar trick would work in this case.
-- 
John Cleary
University of Calgary.
cleary@cpsc.ucalgary.ca