[Prev][Next][Index][Thread]
Re: A85: 16-bit integer Square Root (few changes)
On Tue, 17 Mar 1998, Jarno Rajala wrote:
> The routine below isn't mine, so I would like if you would use my name...
I didn't even notice before.
The routine that Erik used was an incorrectly modified version of
my routine. So it should be Sqrt16 by Humberto Yeverino
> I admit that my square root routine isn't as small as that, but the
> routine is faster than 0.7 seconds. (I haven't measured it but you can see
> it with your own eyes when you run it.) The worse case is any value that
> doesn't have an integer suare root. It rounds down because the "trend"
> with integer operations tend to be that, ie. divisions usually round down.
You must have misunderstood. It took about .7 seconds for 256 worst cases
to execute meaning the time to execute a worst case is .7/256= .002734
seconds.
-Humberto Yeverino Jr.
"Small potatos make the steak look bigger."
http://www.engr.csufresno.edu/~humberto/Home.html
humberto@engr.csufresno.edu
<font size=3>For browsers:<br>
<a href="http://www.engr.csufresno.edu/~humberto/Home.html">
Have a look.</a></font><br>
Follow-Ups:
References: